Sergeant Cannon (Tommy Cannon) en PC Ball (Bobby Ball) runnen het politiebureau in het rustige stadje Little Botham. Wanneer het station vanwege een gebrek aan criminaliteit met sluiting wordt bedreigd, besluiten ze een aantal misdaden te verzinnen om hun bestaan te rechtvaardigen. Wanneer ze een schilderij proberen te stelen van een plaatselijke rijke zakenman (Roy Kinnear), komen ze per ongeluk een bende echte kunstdieven tegen die zojuist voor £ 1 miljoen aan schilderijen hebben gestolen. Het is aan de twee onhandige agenten om te voorkomen dat ze met hun buit ontsnappen.
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. .