故事讲述枪法一流但好色风流的孟波，及欢喜冤家槙村香共同经营以“城市猎人”为名的私人侦探事务所。只要在新宿车站的留言板上写下“城市猎人”的委托暗号“XYZ”，他们就会考虑你的委托。 这次，“城市猎人”收到视频创作者安芝的委托，委托内容居然是寻找一只逃跑的猫咪。尽管这个委托看似平凡，却隐藏了不为人知的秘密，孟波被安芝的美貌所吸引，香则为高额的报酬心动不已。两人在寻找逃跑猫咪的过程中，逐渐发现事情并不简单，而背后的真相也逐渐浮出水面，宿命对决即将展开……
公元2220年，曾经为了保护地球和人类的大和号已在水瓶之海中沉睡了17年之久。而经历了较长一段和平时期的地球，却正面临最大的危机。一个代号为“小瀑布”的黑洞以极快的速度向太阳系靠近，人类赖以生存的蓝色星球行将湮灭。为了寻得一线生机，人类开始实行浩大的移民计划，借助运输船的帮助，人们分批向塞拉姆星系的阿马尔移民。然而在这一过程中，运输船被星际国家联盟的外星生命视作侵略者，继而遭到毁灭性的打击，古代进的妻子阿雪也在最近一次护航行动中失踪。离地球毁灭不足一个月，古代进临危受命成为第三次移民团的护航舰队总司令，全新的大和号也在这次移民中复活登场…… 本片根据松本零士的同名原著改编。
在距离地球非常遥远的“星空界”中心，存在着圣域“星之神殿”以及十二星座的星之公主们，她们的力量维持着宇宙间的平衡。然而某天，星之公主们遭到不明人士袭击，变成了12支“公主星光彩色笔”散落在宇宙中。再这样下去，星球将会毁灭，连地球和宇宙都会被黑暗所吞噬……！“众星的光辉消失之时，与闪耀之书一同诞生的传说中的战士·光之美少女，将会夺回星辰的光芒。”来自星空界沙曼星的外星人少女拉拉和在星之神殿侍奉星之公主的宇宙妖精普伦斯依循着宇宙间流传的这条古老传说，带着星之公主们最后诞生下来的希望·芙娃一起离开故乡*，踏上了寻找传说中的战士“光之美少女”的旅途。在地球日本观星町，主人公星奈光，是个喜欢宇宙和星座的中学二年级生，一天，在观察星空并记录星座的星奈光被从突然出现的虫洞中跳出的不明生物芙娃撞上。紧接着第二天，从天而降的火箭也带来了外星人少女拉拉与宇宙妖精普伦斯。真正的外星人竟然出现在自己的眼前了！故事由此展开……
