故事讲述枪法一流但好色风流的孟波，及欢喜冤家槙村香共同经营以“城市猎人”为名的私人侦探事务所。只要在新宿车站的留言板上写下“城市猎人”的委托暗号“XYZ”，他们就会考虑你的委托。 这次，“城市猎人”收到视频创作者安芝的委托，委托内容居然是寻找一只逃跑的猫咪。尽管这个委托看似平凡，却隐藏了不为人知的秘密，孟波被安芝的美貌所吸引，香则为高额的报酬心动不已。两人在寻找逃跑猫咪的过程中，逐渐发现事情并不简单，而背后的真相也逐渐浮出水面，宿命对决即将展开……
富野がライフワークとする異世界「バイストン・ウェル」を舞台とする一連の作品の一つであり、アニメ『聖戦士ダンバイン』、小説『オーラバトラー戦記』等と世界設定を共有するが、他の作品とは全く関係しないパラレルワールドであるとされている[1]。また、アニメ版は大筋を小説版の約70年後を舞台としており、関連性はあるものの、小説版の結末で描かれた一部のキャラクターの死が最初から無かった世界のその後という設定になっており、こちらもパラレルワールドという事になっている。 「リーンの翼」とは、作中に登場する、伝説の英雄に現れる光の翼のこと。「リーンの翼」を持つ英雄は本作の主人公以前にも存在し、6500年前よりバイストン・ウェルの世が乱れたときに幾度となく現れ、その都度世界を救ったと言われている。作中では足（靴）に「翼」が現れるが、背中に現れた者もあるらしく、その者によって場所は異なるという。伝説上で最も古い「リーンの翼」の英雄はゼノラーという13歳の少年であったという。
