La vie de Pee-wee Herman bascule dans l'horreur: on a volé sa bicyclette, qu'il aime plus que tout. Très vite il mène son enquête qui le conduit jusqu'à Fort Alamo. C'est au sein des studios Warner Brothers que Pee-Wee retrouvera sa bicyclette. Il devient ce qu'il rêvait d'être: un héros.