In Tokyo Joe spielt Bogart einen Oberst der Luftwaffe, der nach dem 2. Weltkrieg zurück nach Tokyo kehrt um seine Diskothek wieder aufzubauen, die er aufgeben musste. Als er erfährt, dass seine ehemalige Geliebte, eine Flüchtige aus Russland, noch am Leben ist und geheiratet hat, beschließt er sie zurück zu gewinnen.