Kiedy ekscentryczny Pee Wee Herman odkrywa, że jego ukochany rower został skradziony, wyrusza w podróż swojego życia, aby go odnaleźć. 

Młody książę przybywa na pustynną planetę Arrakis będącą jedynym źródłem cennego melanżu. Wkrótce ucieka w głąb pustyni, by uchronić się przed śmiercią z rąk zamachowców.