ナイトメアの侵攻から復興を遂げたパルミエ王国では、ココとナッツの戴冠式が執り行われるところだった。
ところが、突然新たな謎の組織エターナルの襲撃を受け、ココとナッツは来賓の4国王（ドーナツ国王・ババロア女王・クレープ王女・モンブラン国王）とともにのぞみたちの世界に転送されてしまう。