月のどこか、パリによく似たよく都市。ここは専制君主マクビー一族が統治するコロニーだ。しかし、マクビーの血統には遺伝的な疾患があり、唯一彼らを救う手段は臓器移植でしかない。最も適合するドナー（臓器提供者）は、20年前に移植手術前日に起きた病院の火事で姿を消したティコ・ムーンという者。ところがその男が生きているといううわさが流れ、マクビー率いる秘密警察、謎のジャーナリスト、一族殲滅の為に送り込まれた娼婦の殺し屋レナ、それぞれがティコ・ムーンの行方を追う…。