A fateful meeting with a mysterious stranger inspires Pee-wee to take his first-ever holiday. Pee-wee decides to leave his hometown of Fairville and go to New York to celebrate Joe's birthday party, before getting caught up in wacky hijinks and trouble across the country.