Bill ja Ted ovat idiootteja. Koulu on toisijainen asia ja bändi ensisijainen vaikkei osata edes soittaa. Koulu kuitenkin saa tarpeekseen ja uhkaus on seuraava: mikäli historian esitelmä ei mene läpi se on fudut ja sekös on kauheaa; sillä jos fudut tulee niin Bill lentää kuin leppäkeihäs kohti sotilaskoulua ja bändille ja ystävyydelle voidaan sanoa hyvästit. Onneksi pojat saapuu pelastamaan tulevaisuudesta mies nimeltä Rufus (Carlin), joka lahjoittaa pojille käyttöönsä aikakoneen. Seikkailu alkakoon!

Keittiömestari Kate Armstrong elää elämäänsä samoin kuin johtaa trendikkään manhattanilaisravintolan keittiötä: asiallisesti ja henkeäsalpaavalla vauhdilla, joka sekä kiehtoo että hirvittää muita. Katen täydellisyyden tavoittelu joutuu koetukselle, kun hän saa huollettavakseen sisarensa 9-vuotiaan tyttären samaan aikaan kun hänen on opetettava uusi kokki talon tavoille.

Bill ja Ted ovat edelleenkin yhtä hölmöjä kuin viimeksikin (Billin ja Tedin uskomaton seikkailu, 1989) ja he soittavat yhä Wyld Stallyns -bändissään, yhdessä keskiaikaisten tyttöystäviensä Elizabethin ja Joannan kanssa. Villistä seikkailustaan huolimatta Bill ja Ted eivät olekaan sellaisia superjulkkiksia kuin olisivat kenties toivoneet ja yrittävät edelleen saada musiikkinsa kuuluviin. Tulevaisuudessa bändin breikkaus on kuitenkin mahdollinen ja paha De Nomolos ryhtyy juonittelemaan mullistaakseen maailman. Hän lähettää Billin ja Tedin robottikloonit menneisyyteen tappamaan todelliset Billin ja Tedin, jotta he eivät koskaan räjäyttäisi ihmiskunnan tajuntaa musiikillaan.

Eletään 1600-luvun alkua feodaaliajan Japanissa, ja ratsain kulkeva mies jää vangiksi taistelussaan samurairyhmää vastaan. Vajaat 400 vuotta myöhemmin toimittaja April O’Neil hankkii kirpputorilta lahjoja kilpikonnaystävilleen. Tavarat ovat enimmäkseen harmittomia, mutta Tikku-mentori saa vanhan japanilaisen valtikan. Valtikka kätkee sisälleen taikavoimia, ja yhtäkkiä sankarimme löytävät itsensä samuraiden Japanista, jossa he päätyvät keskelle kilpailevien lääninherrojen sotaa.

Aikamatkaava poreallas on täällä taas! Ensimmäisen aikamatkansa jälkeen Lou, Nick ja Jacob ovat eläneet hyvää ja onnellista elämää, mutta kaikki muuttuu, kun tuntematon salamurhaaja ampuu Loun. Ystävykset hyppäävät taas altaaseen matkatakseen ajassa taaksepäin ja estääkseen tapahtuneen, mutta päätyvätkin menneisyyden sijasta kymmenen vuoden päähän tulevaisuuteen. Heidän on siis muutettava tulevaisuutta, pelastaakseen nykyisyyden.