Bill ja Ted olivat kaksi herttaista lukiolaista (tyhjäpäätä), joiden suurena haaveena oli perustaa bändi vaikka kumpikaan ei osannut soittaa. Mutta tulevaisuudesta saapuva Rufus kertoi kaksikolle, että heidän kohtalonaan on luoda tulevaisuudessa koko maailman pelastava biisi. Nyt kaksikko on vähintäänkin keski-ikäistynyt, eikä sitä maailmaa pelastavaa ja yhdistävää biisiä ole vieläkään syntynyt, Wyld Stallyns -bändi on hajonnut Kuoleman ryhdyttyä sooloilemaan liikaa ja toisistaan läheisriippuvaisen kaksikon avioliitotkin prinsessojen kanssa ovat ajautumassa umpikujaan. Sitten muuan Kelly ilmaantuu tulevaisuudesta kertomaan, että maailman yhdistävä biisi pitää olla valmis tänään iltapäivällä kello viiden jälkeen tai muuten koko maailma tuhoutuu. Bill ja Ted joutuvat jälleen uudelle aikamatkalle, tällä kertaa omaan tulevaisuuteensa, mutta nyt he eivät ole ainoat jotka ryhtyvät toimeen. Taustalla isiään avustamassa ovat kaksikon huomattavasti älykkäämmät tyttäret, Thea ja Billie.