Den potenziellen Rockstars Bill und Ted aus San Dimas, Kalifornien, wurde einst prophezeit, sie würden mit abenteuerlichen Zeitreisen einmal das ganze Universum retten. Doch obwohl sie noch immer mit ihren Prinzessinnen Joanna und Elizabeth verheiratet und mittlerweile Väter von den zwei Teenager-Töchtern Thea und Billie, die sehr nach ihren Vätern kommen, geworden sind, versuchen sie immer noch, einen Hit zu landen und ihr Schicksal zu finden. Sie hatten zwar einen kleinen Erfolg, aber mehr als ein One-Hit-Wonder ist aus ihnen nicht geworden. Sie wandten sich daraufhin vom Rock ab und versuchen es seitdem mit atmosphärischen, experimentellen Klängen aber diesen Sound dürfen sie noch nicht mal auf der Hochzeit von Teds Bruder zum Besten geben. Stattdessen erreicht sie eine Vision aus der Zukunft, wonach sie nur noch wenige Stunden haben, um den ultimativen Song endlich zu schreiben. Doch die oberste Führerin glaubt nicht an Bill und Ted und setzt einen Roboter-Killer auf das Duo an.