Rozprávkový sen alebo nočná mora? Max a Albert sa po vedeckom experimente prebudia po hibernácii v 21. storočí a zistia, že sú zrejme poslednými mužmi na planéte. Ostatní vymreli a vládu prevzali feministicky orientované ženy.
Je druhá polovica 22. storočia a kozmická loď Ikarie XB 1 putuje k Alfe Centauri, kde má jej posádka, tvorená vedeckými kapacitami z rôznych odborov, preskúmať mimozemské formy života. Ďaleko od našej slnečnej sústavy je posádka vystavená neznámym, nepredstaviteľným hrozbám, no nesie si so sebou aj mnoho všedných ľudských starostí a radostí.
Bill a Ted sa vydávajú na cestu do neba, pekla a na rôzne zastávky medzi týmito cieľmi a stretávajú sa (okrem iného) s Albertom Einsteinom, veľkonočným zajačikom či smrtkou.