やなせたかしの生誕100周年にあたる今年、第31作目となる劇場映画最新作が公開。雪山の中に“アイスクリームでできたお城”が高くそびえる国があった。ここは国の主が“魔法のスプーン”を使ってアイスを生みだし、そのアイスが世界中で愛されている＜アイスの国＞。その国のお姫様であるバニラ姫には、ある重大な悩みが。なんと「アイスの国のお姫様なのに、アイスが作れない」！ おかげで国中のアイスはすっかり無くなり、寒々しく寂しい場所に。毎日練習しているのに、全然アイスが作れないバニラ姫は、執事のジェラート大臣ともケンカばかりでついにお城を飛び出してしまう！ その途中、アンパンマンとコキンちゃんに出会ったバニラ姫は、「なぜ自分はアイスを作れないのか？」「何が自分に足りないのか？」をアンパンマンたちと過ごす中で少しずつ学んでいく。一方、バニラ姫のいなくなった＜アイスの国＞...