Robinovi Hoodovi sa podarí ujsť z arabského väzenia. Dopláva cez celé Stredozemné more a Atlantik okolo Španielska a Francúzska až do Anglicka. Spolu s moslimským priateľom so zvláštnym menom Ahchoo dorazia na rodný Robinov hrad Loxsley. Ten však práve odváža exekútor na príkaz...
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.
