Chiamate l'FBI! Allertate il presidente! Avvisate tutte le navi in mare e tirate fuori il Bar-Telefono! La bici Pee-Wee Herman, la bici meglio tenuta al mondo è scomparsa. E ciò che ha di più prezioso... e vuole riaverla. Cercando sopra, sotto e in mezzo, Pee-Wee si mette in viaggio e va incontro a movimentare avventure con motociclisti, cowboy, imbroglioni e una camionista fantasma. Infine la ricerca porta Pee-Wee negli studi della Warner Bros. dove la sorveglianza è stretta, gli studi di registraziono sono occupati e la sua meravigliosa bicicletta rossa, tutta raggi e raggiri, è nelle mani di una piccola star viziata. Ma non per molto ancora...
