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.

Teroristé unesou britské letadlo, které míří do Skandinávie. Neústupný vojenský velitel, plukovník Tahlvik (Sean Connery), vede záchrannou akci, kromě únosu pasažérů na palubě letadla musí take řešit situaci na britském velvyslanectví, kde druhá skupina teroristů drží další rukojmí.