Yakuza'te, özel dedektif Harry Kilmer, kaçırılan Amerikalı bir kızı bulmak için Japonya’ya gider. Soruşturma onu Tokyo’nun yeraltı dünyasına taşır. Eski dostu Tanaka Ken, ona bu arayışta yardım etmeye çalışır. Harry, yıllar önce savaşın sonunda Japonya’da tanıdığı ve sevdiği Eiko ile yeniden karşılaşır. Bu karşılaşma, onu geçmişte bıraktığını sandığı bağlarla yüzleştirir. Ken rolüyle Robert Mitchum, Harry’nin peşinden gittiği ipuçlarını takip ederken eski yakuza çevresine de yeniden girer. Kızın kaçırılmasıyla başlayan arama, Harry’yi eski borçlara, sadakat hesaplarına ve yarım kalmış bir hesaplaşmaya götürür.