Den excentriske Pee-wee lever et lykkeligt liv indtil hans elskede cykel en dag bliver stjålet. Men den gode Pee-wee er fast besluttet på at genfinde sin store kærlighed, så han drager afsted for at igangsætte en større eftersøgning, der bringer ham vidt omkring i USA og i kontakt med en række farverige mennesker.