Były agent CIA Frank Moses żyje w związku z Sarą Ross, która martwi się, że wkrótce wpadną w rutynę. Jej marzenie o niebezpiecznej przygodzie spełnia się za sprawą skradzionej w czasach zimnej wojny broni o nazwie Nightshade. Panuje przekonanie, że Frank i jego były partner Marvin...
Charlie to przeciętny chłopak, który przeprowadza się do Budapesztu po śmierci matki. Tam spotyka tajemniczą wiolonczelistkę, w której zakochuje się od pierwszego wejrzenia. Niestety, piękna dziewczyna jest związana z brutalnym gangsterem.
Jednak aby spełnić swoje rock and rollowe przeznaczenie, najlepsi przyjaciele w średnim wieku, Bill i Ted, wyruszają na nową przygodę, gdy gość z przyszłości ostrzega ich, że tylko ich piosenka może uratować życie, jakie znamy. Po drodze pomagają im córki, nowa grupa postaci...
