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.

Universets fire mest lusede astronauter er på opdagelse langt ude i rummet. Der har de svævet rundt alt for længe med en blind maskot, skibets døde kaptajn og country musik som eneste selskab. Deres opgave er at sprænge politisk ustabile planeter med hjælp fra en selvtænkende supersensitiv bombe. Et relativt meningsløst rutinejob, som vil få hvem som helst til at blive sindssyg af kedsommelighed og det er præcis, hvad besætningen er ved at blive. Hvad der er endnu mere urovækkende er at bombe nr. 20 begynder at tro den er Gud. En opdagelse som virkelig bogstavelig talt får den til at eksplodere af glæde - sammen med hele rumskibet.