Joe Barrett, háborús veterán (Humphrey Bogart) a II. világháború után visszatér Tokióba, ahol valamikor társtulajdonosa volt a „Tokyo Joe” nevű bárnak. A 60 napos tartózkodási engedélyével azonnal a bárba siet és örömmel tapasztalja, hogy régi barátja Itol (Teru Shimada) még mindig vezeti az üzletet. A nagy meglepetés azonban akkor éri, amikor Itotól azt is megtudja, hogy felesége, Trina (Florence Marly) életben van, akiről úgy gondolta, hogy a háborúban meghalt. Trina közben újra férjhez ment és a férje Mark Landis (Alexander Knox) egy SCAP hivatalnoki állást tölt be sikeres ügyvédként. Barrett elhatározza, hogy visszaszerzi a feleségét. Egy légi szállítmányozási társaság elindítása miatt kénytelen társulni Baron Kimurával (Sessue Hayakawa), aki korábban a japán titkosrendőrség vezetője volt és jelenleg a csempészést sem veti meg.