W latach Wielkiego Kryzysu złodziejaszek Ulysses i jego dwaj kompani uciekają z więzienia. Główny bohater mami towarzyszy wizją ukrytego skarbu. 

Roboty sobowtóry wysłane z przyszłości zabijają Billa i Teda, aby zmienić przyszłość i nie dopuścić do stworzenia ich muzyki. Przyjaciele trafiają do piekła, ale spotykają tam Śmierć, który zgadza się z nimi zagrać o ich życie. Przegrywa coś około 6 razy, w tym w statki. Zgodnie z umową prowadzi ich do nieba, gdzie Bóg daje im do pomocy największego wynalazcę wszechświata - Wporzo. Z jego pomocą Bill i Ted konstruują dobre roboty, które pokonują złe. Szybka podróż w czasie na naukę gry i zespół Dzikie Ogiery wysyła swoje przesłanie w świat.

Zły Lord Hełmofon rozkazuje porwać księżniczkę Vespę, by móc zdobyć bezcenne zapasy powietrza z jej rodzinnej planety. Lone Starr, za namową ojca dziewczyny, wyrusza na ratunek.