1941年。中国の魔都・上海では、英・米・仏、そして日本と列強各国が共同租界を置き互いにしのぎを削っていた。そんな緊迫した状況の中、同地を訪れた米国諜報員のポールは同僚であるコナーの変死事件と直面。上海の裏社会を牛耳る黒幕・アンソニーとその妻・アンナ、日本軍大佐ののタナカらとの出会いを重ねながら、ポールは忽然と姿を消したコナーの恋人・スミコを追う。