Den potenziellen Rockstars Bill und Ted aus San Dimas, Kalifornien, wurde einst prophezeit, sie wurden mit abenteuerlichen Zeitreisen einmal das ganze Universum retten. Doch obwohl sie noch immer mit ihren Prinzessinnen verheiratet und mittlerweile Vater von den zwei Teenager-Tochtern geworden sind, versuchen sie immer noch, einen Hit zu landen und ihr Schicksal zu finden.