ビッグバード、オスカー、バート、アーニー、クッキーモンスター。みんなが知っているあの『セサミストリート』のキャラクターが、映画のなかで大活躍！さあみんなでアメリカ大陸横断の冒険へ出かけよう！おせっかいなソーシャルワーカーのすすめで、セサミストリートを離れ、鳥が集まって住んでいるイリノイ州のオーシャン・ビューという街に引っ越すことになったビッグバードですが、どうしてもそこでの生活に馴染むことができなくて、ホームシックにかかってしまいます。やはり自分の家は仲間が暮らすセサミストリートだと気付いたビッグバードは、スーツケースを抱えて一人、セサミストリートを目指します。そしてちょうど同じころ、ビッグバードからの手紙を読んだセサミストリートの仲間たちも、ビッグバードを迎えにイリノイ州に向けて旅立ちますが・・・・。ビッグバードと仲間たちが繰り広げるアメリカ大陸横断の大冒険がはじまります！