Een bijzondere ontmoeting met een mysterieuze vreemdeling, levert Pee-Wee een uitnodiging voor een verjaardagsfeestje op. Hiervoor moet hij echter wel zijn veilige thuishaven Fairville verlaten en naar New York reizen.