日本各地出现了异空间「魔都」── 由于只有女性能从魔都的「桃」得到特异的能力, 因此便由女兵组成了「魔防队」。 某一天, 过着抑郁生活的男高中生──和仓优希 不小心闯进了突发性产生的魔都入口, 在那里,遇到了「魔防队」第七组的美丽队长──羽前京香, 而她竟向优希宣言:「我要你当我的奴隶。」
中央大陆古老城邦,人们夹道欢呼,为击败了魔王的四人组高声喝彩。这四个人分别是勇者辛美尔(冈本信彦 配音)、精灵魔导师芙莉莲(种崎敦美 配音)、僧侣海塔(东地宏树 配音)以及矮人族战士艾泽(上田耀司 配音)。在王宫盛大的晚宴上,四位好朋友相聊甚欢,并且共同回忆着征途中的快乐种种。当天上流星划过,他们相约去一个更好的地方欣赏这个五十年一遇的流星雨。在此之后,芙莉莲告别好友们,独自踏上收集魔法的旅程。时光倏忽而逝,转眼五十年过去,她如约回到主城。而与这个几乎拥有不死之身且不会衰老的精灵形成鲜明对比的是,曾经英俊帅气、孔武有力的朋友们都已经衰老。他们追昔过往,又无奈面对死亡。这让芙莉莲的心中产生了波动…… 本片改编自原作山田钟人,作画阿部司的同名漫画。