故事讲述枪法一流但好色风流的孟波，及欢喜冤家槙村香共同经营以“城市猎人”为名的私人侦探事务所。只要在新宿车站的留言板上写下“城市猎人”的委托暗号“XYZ”，他们就会考虑你的委托。　　这次，“城市猎人”收到视频创作者安芝的委托，委托内容居然是寻找一只逃跑的猫咪。尽管这个委托看似平凡，却隐藏了不为人知的秘密，孟波被安芝的美貌所吸引，香则为高额的报酬心动不已。两人在寻找逃跑猫咪的过程中，逐渐发现事情...

　　外宇宙から現れた謎の光が地球に向けて進んでいく。その光球飛行物体が通り過ぎていった各惑星の前線基地からの通信が次々と途絶し、さらに光球飛行物体は急速に地球に接近、地球側も迎撃ミサイルで応戦するも効果はなく、地球上に悠然と降り立ったそれは、超大型ミサイルであった。そして後から地球に押し寄せて来た大艦隊の奇襲攻撃に地球艦隊は為すべも無く壊滅し、地球は瞬く間に制圧される。　　暗黒星団帝国はヤマトの在...