Poté, co strávil druhou světovou válku v letectvu, se bývalý plukovník Joe Barrett vrací do Tokia, aby zjistil, jestli tam něco zbylo z jeho předválečného podniku jménem Tokyo Joe. Překvapivě je neporušený a provozuje ho jeho starý přítel Ito. Joe je šokován, když se od Ita dozví, že jeho žena Trina, o které si myslel, že zemřela ve válce, je stále naživu. Rozvedla se s Joem a je vdaná za Marka Landise, právníka pracujícího pro americké okupační síly. Aby mohl zůstat v Japonsku poté, co mu vyprší jeho návštěvnické povolení na 60 dní, chce Joe založit franšízu nákladní letecké společnosti, ale potřebuje finanční prostředky. Prostřednictvím Ita se Joe setkává s baronem Kimurou, bývalým šéfem japonské tajné policie. Kimura nabízí financování malé letecké společnosti, která by přepravovala zmrazené žáby do Severní a Jižní Ameriky, i když si Joe myslí, že Kimura chce leteckou společnost využívat k pašování různého kontrabandu.