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

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

Блю и Джош решают вместе поехать в Нью-Йорк, чтобы герой мог пройти прослушивание на роль в бродвейском мюзикле Rainbow Puppy. Однако, будучи уже в городе, Джош понимает, что оставил дома свой блокнот, а без него он понятия не имеет, куда ему идти и как вернуться назад. К счастью, им на помощь отправляются верные товарищи, такие как Мистер Солт, Мейлбокс, Тикети Ток и Скользкое Мыло. Команда решает разыскать самого первого ведущего «Умной собачки Блу» Стива, который как раз живет в Нью-Йорке и

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