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...
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...
