时代背景：人类过快的文明进步使得世界发生了“大变动”。人们为了使地球资源能够更有效地得到利用下去，在环境严酷的土地上建造了“园顶都市”生活在那里；而把环境相对较好的土地让给了动植物。但是，有的人却认为人们即使是生活在自己原本的土地上也是可以的，于是世界各地“返乡运动”的浪潮不断袭来，离开都市、回到自然。。。
主人公是一个生活在西伯利亚的园顶都市的少年，盖那(ゲイナー),他在网络虚拟对战游戏 OvermanBattle中的表现出众而得到了"king"的称号。日常生活盖那只是一个很平凡的少年，和死去的双亲一样他也对"返乡主义者"持有怀疑的态度；但是一天他却被突然出现的西伯利亚铁道警察带走拘留了起来，在监狱里盖那遇见了一个名叫盖恩的男子。有感于盖恩的特质盖那决定和他一同越狱，盖恩带着盖那潜入梅大优公爵的收藏室盗取"overman"以便逃出园顶都市，为了打败...
十年前，东京出现了一个不能解释的领域。从那片领域走出的人获得了一种特殊的超能力——可以随意夺取他们的性命。却如恶魔般从此失去了梦与心。那片神秘的区域被叫做地狱门，而那些因此获取超能力的人被叫做契约者。美国的CIA，英国的MI6，日本的警视厅统统对神秘的地狱门进行了调查研究，甚至那个庞大的神秘组织潘多拉也开展行动，妄图消灭契约者们。知道真相的契约者们则团结在一起进行对抗。而另一方面，有着“黑之死神”之名的黑（木内秀信 配音）接受命令执行着组织的任务，同时也一直在寻找5年前失踪的妹妹。在执行任务的过程中黑偶遇之前的恋人琥珀（川上伦子 配音），发现眼前此人似乎隐藏着一些不为人知的秘密。
究竟黑会不会知道琥珀真正的身份？他和妹妹是否能重逢？而人类和契约者的情况会如何发展？
在距离地球非常遥远的“星空界”中心，存在着圣域“星之神殿”以及十二星座的星之公主们，她们的力量维持着宇宙间的平衡。然而某天，星之公主们遭到不明人士袭击，变成了12支“公主星光彩色笔”散落在宇宙中。再这样下去，星球将会毁灭，连地球和宇宙都会被黑暗所吞噬……！“众星的光辉消失之时，与闪耀之书一同诞生的传说中的战士·光之美少女，将会夺回星辰的光芒。”来自星空界沙曼星的外星人少女拉拉和在星之神殿侍奉星之公主的宇宙妖精普伦斯依循着宇宙间流传的这条古老传说，带着星之公主们最后诞生下来的希望·芙娃一起离开故乡*，踏上了寻找传说中的战士“光之美少女”的旅途。在地球日本观星町，主人公星奈光，是个喜欢宇宙和星座的中学二年级生，一天，在观察星空并记录星座的星奈光被从突然出现的虫洞中跳出的不明生物芙娃撞上。紧接着第二天，从天而降的火箭也带来了外星人少女拉拉与宇宙妖精普伦斯。...
宇宙世紀 0087 年、地球連邦軍のエリート組織「ティターンズ」と、反地球連邦組織「エゥーゴ」の内戦は続いていた。エゥーゴに身を投じたカミーユは地球降下作戦後、エゥーゴの支援組織「カラバ」のハヤトコバヤシらと接触。ティターンズの追撃をかわしつつ、再び宇宙へと還る機会をうかがっていた。
そんな折り補給のために立ち寄ったニューホンコンで、カミーユは、神秘的な少女フォウと運命的な出会いをする。だが、フォウはティターンズの強化人間。禁じられた二人の出会いは、カミーユの心を愛と苦悩に引き裂く。哀しみに満ちた戦いの果て、フォウは決死の覚悟で、カミーユを宇宙へと送り出す。
宇宙へと戻ったカミーユを待ち受ける激しさを増した戦場と、新型モビルスーツ“Ｚ（ゼータ）ガンダム”だった。非道なコロニー落とし作戦や月面都市への爆弾テロなど、激しさを増すティターンズの戦法。そし...
鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。受父王之命，月满带着儿子小光及众多随从周游列国，沿途买了无数的东西。所谓树大招风，不少歹徒打起月之国一行的主意。作为清贫的忍者，他们无法理解富人的一些做法。不过随着旅途的积蓄，鸣人他们渐渐了触摸到月满父子的内心世界，彼此间成为很好的朋友。漫长的旅行仍在继续，更多的艰难险阻等在前方……
本片为《火影忍者》第三部剧场版动画。
