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