Der mit kindlichem Gemüt gesegnete Pee-Wee Herman ist am Boden zerstört, weil ihm sein geliebtes Fahrrad gestohlen wurde. Er verdächtigt den reichen Francis Buxton, der jedoch ein Alibi aufzuweisen hat. Eine Wahrsagerin teilt Pee-Wee mit, dass sich sein Fahrrad im Keller des Alamo in San Antonio, Texas, befindet. Für Pee-Wee ist dies der Anfang einer wundersamen Odyssee, im Laufe derer er mit einem flüchtigen Verbrecher, dem Geist einer Truckerin, einer Motorradgang und einem Studioboss von Warner Bekanntschaft schließt.