Big Bird und seine Freunde aus der Sesamstraße werden auf mysteriöse Weise aus ihrer Nachbarschaft vertrieben und finden sich in Manhattan wieder. Sie tun sich mit der tapferen Geschichtsshow-Moderatorin Sally Hawthorne (Anne Hathaway) zusammen, die auf der Suche ist, ihre Show zu retten und zu beweisen, dass die Sesamstraße tatsächlich existiert, mit Hindernissen, die vom „bösen“ Bürgermeister geschaffen wurden, und mit eigenen Gründen, die Sesamstraße zu behalten der Welt verborgen.