Pee-Wee Herman lebt in einem Haus, in dem es an nichts fehlt, was sich ein Kind wünschen kann. Der ganze Stolz von Pee-Wee ist ein aufgemotztes, rot-weißes Fahrrad, das jedoch gestohlen wird. Eine abenteuerliche Suche beginnt, die ihn über Texas nach Hollywood führt und die ihn die merkwürdigsten Gestalten, wie den Geist der Fernfahrerin Large Marge, begegnen lässt.
