昭和初期、当時イギリス領だったマレー半島で育った日本人青年の谷豊。満州事変勃発後、次第に日本人排斥の空気が高まる中、暴徒と化した華僑に義理の妹を殺害され、怒りと復讐心に燃えた彼は、華僑やイギリス人たちから金品を奪う強盗となり、やがてマレーの虎・ハリマオとして名をはせるように。そんな彼をうまく利用すべく、南方進出のための特殊工作を命じられて同地にやって来た日本人少佐・城ヶ崎が、ハリマオに接近する。