Als zijn fiets gestolen wordt, gaat Pee-wee Herman het hele land door om hem terug te vinden. Tijdens zijn reis ontmoet Pee-wee een ontsnapte gevangene, een serveerster en haar jaloerse vriend en een mysterieuze vrouwelijke vrachtwagenchauffeur.