人間とアンドロイドが共存する2080年、“メッカ・ライン・シティ”という名の巨大な都市に変貌している。脱走した離脱アンドロイドによる数々の犯罪が起こり、アンドロイドの除去を請け負う“メッカ・ライン・ポリス・センター”の任務は重要度を増していた。特別捜査官のR（ユ・ジテ）はアンドロイドに接するうち、クラブライハで躍るショーガール、リア（ソ・リン）に出会い、一瞬で恋に落ちてしまう。2人は愛し合うものの、実はリアは人間ではなく･･･。

韓国映画『ナチュラル・シティ』の主演は、『オールド・ボーイ』『美しき野獣』に出演し、日本でも名の知れた演技派俳優ユ・ジテ。相手役は2000人もの候補者から選ばれたというソ・リン。撮影、音楽、特殊効果、スタントなども、その道では有名なスタッフが揃った豪華作品。