Três décadas depois, Bill e Ted ainda não conseguiram escrever a melhor música de todos os tempos. Os amigos, então, têm a ideia genial de viajar para o futuro, para quando já tiverem escrito a música, e roubá-la de si mesmos.