Joe Higan, ancien ninja, tombe dans une embuscade tendue par des assassins qui cherchent à se venger de sa trahison et de celle de sa famille, après avoir échappé à son clan et s'être enfui dans l'Amérique rurale.

Surnommé « l’Immortel », Saichi Sugimoto est un ancien soldat ayant survécu à la guerre meurtrière qui s'est déroulée au début du XXe siècle entre le Japon et la Russie. À présent, il se retrouve seul dans l'immense étendue désertique du nord du pays et il a besoin de beaucoup d'argent pour un but bien précis. La découverte d'une carte l'emmène sur les traces d'un trésor, 75 kilos d’or accumulé par le peuple autochtone des Aïnous…