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!
Teini-ikäiset ninjamutanttikilpikonnat - tuttujen kesken Turtlesit - ovat täällä taas! Koko maailman pyörremyrskyn lailla valloittaneet vihreät, pizzaa rakastavat ninjataiturit viihdyttävät ja hämmästyttävät yhä uusia katsojia. Turtles sarjakuvan, siihen liittyvien lukuisten oheistuotteiden, televisiosarjojen sekä elokuvien keskipisteessä ovat Kevin Eastmanin ja Peter Lairdin luomat teini-ikäiset kilpikonnasankarit Leonardo, Raphael, Donatello ja Michelangelo sekä heidän senseinsä, Mestari Tikku.
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.
On kulunut vuosi siitä, kun Leonardo, Michelangelo, Donatello ja Raphael nujersivat Silppurin. Nyt jalkaklaani on uudelleen rakenteilla, ja kilpikonnien salainen päämaja on paljastunut. Kun he piileskelevät toimittajaystävänsä April O’Neilin luona, kaupungin kasveissa alkaa ilmetä eriskummallisia mutaatioita. Kun mutaation kohteeksi joutuvat Rahzar-susi ja Tokka-näykkijäkilpikonna, jengi saa kaksi uutta, aivan omassa sarjassaan painivaa vihollista.
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.