Kiina vuonna 208, jolloin Han-dynastia on sammumassa. Pääministeri Cao Caon valtava sotajoukko, jossa on 800 000 sotilasta ja 2 000 sotalaivaa, on tullut ratkaisevaan taisteluun Punaisille kallioille. Kukaan ei tiedä, mikä heitä odottaa. Mestariohjaaja John Woo palasi kotimaahansa tekemään Kiinan suurinta ja kalleinta elokuvaa. Elokuva on suurenmoinen, historiallinen draama, jossa on ainutlaatuisia taistelukohtauksia, upeita maisemia, romantiikkaa ja henkeäsalpaavia visuaalisia tehosteita.
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!
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.
Hyväsydäminen He-Man on ainoa asia, joka on seisonut pahan Skeletorin ja planeetta Eternian valloittamisen välillä. Kosmisen avaimen metsästäminen siirtää kilpakumppanit kuitenkin 1980-luvun Kaliforniaan, jossa tähtien välinen taistelu hyvän ja pahan välillä käydään loppuun. Dolph Lundgren (Rocky IV, Täydellinen sotilas) ja Frank Langella (Yhdeksäs portti, Frost/Nixon) esittävät pääosia suosittuun animaatio- ja lelusarjaan perustuvassa kulttielokuvassa. Varaudu täydelliseen suuren luokan kasarikokemukseen!