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

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

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