De tumpede teenagere Bill og Ted skal bestå en historieeksamen for at klare gymnasiet. Det ser sort ud, indtil de to drengerøve bliver kontaktet af Rufus, der fortæller at hele verdens fremtid afhænger af succes i den kommende eksamen. Han låner gutterne en tidsmaskine, så de kan skippe bøger og opleve historien ved selvsyn.

I en nær fremtid bor alle udelukkende indendørs på grund af omfattende klimaændringer. Et af de få udendørs områder er en ø, hvor lotterivindere tager hen for at leve resten af deres dage. Men Lincoln Six-Echo opdager, at den officielle forklaring på, at alle må leve indendørs ikke er rigtig. Derfor beslutter han sig sammen med Jordan Two-Delta for at bryde ud.

De to drengerøve Bill og Ted elsker heavy metal og sej slang. Af uklare årsager har deres dårlige rocktekster og afslappede livsstil dannet skole for fremtidens samfund. Det synes den onde De Nomolos ikke om, så han sender to vellignende robotter tilbage i tiden for at myrde Bil og Ted og overtage deres liv for på den måde at bane vejen for Nomolos mareridtsvisioner.

Annie (Sandra Bullock) og hendes kæreste Alex (Jason Patric) tager på krydstogt, fordi de trænger til fred og ro og hinandens selskab. Men næppe er de kommet ombord, før en galning (Willem Dafoe) kaprer skibet og mest af alt har lyst til at være ond og ødelægge ting. Hans plan er, at omprogrammere kursen, så skibet smadrer mod nogle klipper - men han har ikke regnet med Annie og Alex