The Pee-wee Herman eksentrik dan kekanak-kanakan embarks pada petualangan besar ketika sepeda kesayangannya yang dicuri. Berbekal informasi dari seorang peramal dan obsesi tanpa henti dengan miliknya berharga, Pee-wee bertemu dengan sejumlah karakter aneh dan situasi aneh saat ia treks di seluruh negeri untuk memulihkan sepedanya.