Pee-wee Herman has never left his hometown of Fairville to see anything beyond its city limits, save for a harrowing botched attempt to go to Salt Lake City that nipped his wanderlust in the bud.  While at work as a cook in a local diner, Pee-wee meets and hits it off with Joe Manganiello, playing a comic version of himself, who encourages the perpetual man-child to get out and see what's out there by inviting him to attend his swanky birthday party in a few days in New York City.