とある秋の日、キャンプに出かけたすみっコたち。楽しい時間はあっという間にすぎ、夜もふけてきたころ。ぺんぎん？は、ある伝説を思い出す。「５年に１度おとずれる、青い大満月の夜。魔法使いたちが町にやってくる」すみっコたちが見上げた先には、大きなブルームーン。その夜、いつもの町にふしぎな魔法がかけられて…？