Big Bird en zijn Sesamstraat-vrienden worden op mysterieuze wijze uit hun buurt verdreven en komen terecht in Manhattan. Ze werken samen met Sally Hawthorne, een moedige presentatrice van een geschiedenisshow, die op een zoektocht is om haar show te redden en te bewijzen dat Sesamstraat echt bestaat, met obstakels gecreëerd door de 'slechte' burgemeester, met zijn eigen redenen om Sesamstraat verborgen te houden voor de wereld. .