Barry Munday vågner op på hospitalet efter at være blevet overfaldet i en biograf. Han får den utrolige besked, at han har mistet begge sine testikler. Ting og sager bliver ikke bedre af, at en kvinde, som han ikke kan huske at han har haft sex med, hævder at han er far til hendes ufødte barn.

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.

Kejser Spengo ser Marge Nelson og ved hjælp af en kæmpe magnet kidnapper hende og hendes mand Dick i håb om at gøre Marge til hans, før han sprænger jorden i luften. Kejseren og andre indbyggere på hans planet er noget mindre lyse, og Dick begynder at genopleve episoder af Flash Gordon og Buck Rogers for at redde Marge, redde Jorden og genoprette den retmæssige kejser på tronen.

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.

De to rockmusikere Bill og Ted fik engang at vide, at de ville redde verden under en eventyrlig tidsrejse. Nu forsøger de to midaldrende fædre fortsat at skabe et hit for at opfylde deres skæbne.