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... O que poderia dar errado? Ao lado das suas famílias e da inseparável amiga Morte, eles precisam encontrar a música perdida e salvar o mundo de uma possível catástrofe. Tudo isso, claro, sendo excelentes uns com os outros e deixando a festa rolar!