失去了过去的主人公夕丛雾香与欧洲的黑社会舞台「杀手」米雷优一起合作杀手工作，组成了NOIR。雾香已经失忆，但是在她的房间里却留下一把手枪、一只怀表和一个她的假身份——夕丛雾香。她天生的杀手直觉与米雷优一起对付科西嘉岛黑手党。 欧洲、中东、亚洲种种的「任务」使她们成为同志。可是，为了找寻各自的记忆与真相，她们偷偷靠近迷一样的组织「索尔达」的影子。 索尔达的原形是什么？目的是什么？而且NOIR的名称真正的意思是什么？在与敌人展开的战斗中，她们的合作默契，完美，但是真正的事实却在悄悄潜近她们身边。失去过去的雾香、发誓为家人报仇的米雷优，她们的战斗从现在开始……
最強ギルドの座をかけ、ナツたちの新たな物語がはじまる。ナツたちが不在だった7年の間に、フィオーレ王国最弱の魔導士ギルドとなってしまった「妖精の尻尾（フェアリーテイル）」は、No.1ギルドを決める祭典・「大魔闘演武」での優勝を目指す。大会四日目、ナツ＆ガジルは、現最強ギルド・「剣咬の虎（セイバートゥース）」の双竜と呼ばれるスティング＆ローグと対戦。ナツは、双竜が放つ渾身の合体魔法（ユニゾンレイド）を、ギルドで育まれた想いの力と圧倒的なパワーで撃破する。この勝利により、見事1位に踊りでて歓声をあげるフェアリーテイルとそのメンバーたち。一方、対戦途中でナツにより闘技場から追いやられたガジルは、偶然にも闘技場の地下でドラゴンの死骸が大量に横たわる墓場を発見する。また、大魔闘演武の裏で暗躍する「ゼレフと似た魔力を持つ者」を探していたジェラールは、ついにその人物を追い詰めるが、素顔を見て驚愕する。大魔闘演武最終日、7月7日。この日は、かつてドラゴンが一斉に姿を消した日でもある。大会最終日の始まりとともに、それぞれの思惑が絡み合い、新たな事実が動き出そうとしていた。
1999年，一艘高精尖的外太空飞船坠落南太平洋岛，这一时间改变了战争频繁的地球历史。经过十年的研究，人类修复并重建太空船，并将其命名为“太空堡垒”。正当人类沉浸在一片自豪与喜悦中时，来自银河深处的天顶星人逼近地球，从早期的格罗佛船长、瑞克、麦克斯，到来自泰洛星的机器人统治者与让那率领的南十字军ATAC15小队爆发的第二次宇宙大战，再到已经实现外太空殖民的地球人与依靠史前能量生存的因维人的地球争夺战，接连三次宇宙大战，无数英雄登场，地球人与外星人长达半个多世纪的浩大战争相继呈现…… 本片由由美国金和声公司（Harmony Gold）根据《超时空要塞》、《超时空骑团》、《机甲创世纪》3部日本动画重新剪辑改编而成的85集长篇动画。
