1941年、中国の魔都・上海。その街は誰のものでもなかった。英・米・仏、そして日本と、列強各国が共同租界を置き、互いにしのぎを削っていた。そんな緊迫した状況の中、同地にやって来た米国諜報員のポールは、同僚で親友だったコナーの死の真相を突き止めるために、この街に降り立つ。捜査線上に浮かび上がったのは、いずれも謎に包まれた者たちばかり。上海の裏社会を操る街の黒幕アンソニーと、その美しい妻のアンナ、日本軍大佐のタナカらと出会いを重ねながら、ポールは、忽然と街から姿を消したコナーの日本人の恋人、スミコの跡を必死に追う。