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