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