Bill und Ted hörten einmal die Prophezeiung, dass ihr Rock'n'Roll das Universum vor dem Tod retten würde. Es sind jedoch viele Jahre vergangen, aber die Helden haben nie das gleiche Lied geschrieben. Außerdem fallen ihre Ehen auseinander und ihre eigenen Kinder sind wütend auf Papa. Plötzlich kommt ein Außerirdischer aus der Zukunft und erinnert sich, dass das Universum in unglaublicher Gefahr sein wird, wenn Bill und Ted ihren Treffer nicht abgeben. Freunde begeben sich auf eine neue Reise durch verschiedene Epochen auf der Suche nach Inspiration. Die Gesellschaft, aus der sie ihre Töchter, mehrere historische Persönlichkeiten und legendäre Musiker bilden werden.