400年前――魔法士ラナクの裏切りにより魔力を暴走させ、 魔法大国トゥルダールを一夜にして滅ぼしたティナーシャ。 その忌まわしい過去はオスカーによって改変され、 世界は“青き月の魔女”が存在することのない新たな時を刻み始めた。 ティナーシャはトゥルダールの女王に即位し、やがて長い眠りにつく。 すべての苦しみから自身を救い、愛を告げて消滅していったオスカーと 遠い未来で再び出会うために……。 そして、400年後――書き換えられた世界のオスカーがトゥルダールを訪れる。 目覚めたティナーシャとの間に、共に過ごしてきた思い出は何ひとつない。 消え去った世界で結ばれたことさえ知らぬ二人は、 ここからどんな物語を紡いでいくのか――。
一部喜剧，描绘了被称为邪恶组织将军的“瓦鲁莫诺先生”在假期和工作时间之外的出现。 这部电影描绘了瓦鲁莫诺先生的日常生活，他每天与地球防御组织进行殊死搏斗，但在假期，他会花时间在动物园看熊猫，在便利店买冰淇淋，以治愈他疲惫的身心。
