La suite du film Bill & Ted's Excellent Adventure. Bill S. Preston et Ted “Theodore” Logan sont désormais quarantenaires et pères de famille. Cependant, ils n'ont pas concrétisé leur rêve d'être des stars du rock. Un messager du futur vient les avertir qu'une chanson peut modifier leur destinée à jamais !