Maar om hun rock-'n-roll-bestemming te vervullen, beginnen de inmiddels middelbare vrienden Bill en Ted aan een nieuw avontuur wanneer een bezoeker uit de toekomst hen waarschuwt dat alleen hun lied het leven kan redden zoals wij dat kennen. Onderweg worden ze geholpen door hun dochters, een nieuwe lichting historische figuren en een paar muzieklegendes – om het lied te zoeken dat hun wereld recht zal zetten en harmonie in het universum zal brengen.

In Los Angeles begaat een bende bankovervallers die zichzelf The Ex-Presidents noemen hun misdaden terwijl ze maskers van Reagan, Carter, Nixon en Johnson dragen. In de overtuiging dat de leden van de bende surfers zouden kunnen zijn, besloot de F.B.I. stuurt de jonge agent Johnny Utah undercover naar het strand om zich onder de surfers te begeven en informatie te verzamelen.

Een eenzame dokter die ooit een ongewoon huis aan het meer bewoonde, begint liefdesbrieven uit te wisselen met de voormalige bewoner, een gefrustreerde architect. Ze moeten proberen het mysterie achter hun buitengewone romance te ontrafelen voordat het te laat is.

Kai, een outcast, sluit zich aan bij Oishi, de leider van 47 outcast-samoerai. Samen zoeken ze wraak op de verraderlijke opperheer die hun meester heeft vermoord en hun soortgenoten heeft verbannen. Om de eer van hun thuisland te herstellen, beginnen de krijgers aan een zoektocht die hen uitdaagt met een reeks beproevingen die gewone krijgers zouden vernietigen.

Wanneer de lafhartige sheriff van Nottingham Robins vader vermoordt, zweert de legendarische boogschutter wraak. Om zijn missie te volbrengen, bundelt Robin zijn krachten met een bende verbannen dorpelingen (en de knappe Maid Marian), en samen strijden ze om een ​​einde te maken aan het schrikbewind van de kwaadaardige sheriff.