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.