Einst wurde den Möchtegern-Rockstars Bill und Ted vorhergesagt, dass sie das Universum durch spannende Zeitreise-Abenteuer retten werden. Inzwischen sind beide verheiratet und haben Kinder im Teenager-Alter. Obwohl sie bisher keine großen Erfolge als Rockstars verzeichnet haben, geben sie ihren Traum aber noch nicht auf. Eines Tages erhalten sie dann eine Vision aus der Zukunft, die besagt, dass die nur noch wenige Stunden Zeit haben, um den ultimativen Hit zu schreiben.