Билл и Тед всю жизнь верили в пророчество, что их рок-н-ролл спасёт вселенную от гибели, но великую песню так и не сочинили. Когда глобальная катастрофа уже на носу, и в мире происходят смещения пространства и времени, дочь Руфуса Келли забирает приятелей в будущее, где они узнают, что на спасение мира у них остаётся 77 минут. И тогда они отправляются в будущее, чтобы стырить песню… у самих себя. А в это время их дочери Теа и Билли решают помочь папашам и, позаимствовав у Келли машину времени, начинают собирать великих музыкантов разных эпох.

Два сокрушительных рок-болвана Билл и Тед триумфально возвращаются на экран. Когда злостный Де Номолос посылает двух нехороших роботов, чтобы убить наших героев-переростков, угроза нависает над Вселенной. Однако мистер Смерть оказывается еще тупее болванов из Калифорнии.