舞台は、1939年から分岐したレトロフューチャーな巨大都市「メトロピア」。そこは人間と宇宙人が共存する不思議な世界でした。
主人公のレイモンド・ガン(レイ)は、この街で探偵業を営む、人類最後の人間探偵です。
ある日、レイは街の人気スターであるヴィーナス・ノヴァの夫(アーノルド・ドム)から、ヴィーナスの素行調査を依頼されます。
スキャンダルによってキャリアが揺らぐヴィーナスを追ううち、単なる浮気調査や身辺調査は、殺人事件、芸能界の腐敗、企業汚職、そして異星人社会の緊張といった複雑な問題へと絡み合っていきます。
1つ目の異星人である相棒のアイ=ラらとともに、レイは華やかな表舞台の裏に隠された、複数の勢力が入り乱れる巨大な陰謀の真相に迫っていきます。