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