Il y a longtemps, il y avait un grand guerrier samouraï qui servait son Shogun honorablement. Le Shogun, cependant, est devenu de plus en plus paranoïaque à mesure qu'il vieillissait. Le Shogun cherchait à détruire tous ceux qui pourraient s'opposer à son règne, et il envoya donc ses espions ninjas au domicile du samouraï. Les ninjas ont échoué à tuer le samouraï, mais ont tué sa femme bien-aimée. Depuis lors, le samouraï a juré sur son honneur de retrouver le Shogun et de venger la mort de son amour. Le samouraï parcourt la campagne avec son fils en bas âge en acceptant des travaux de mercenaire pour de l'argent jusqu'au combat final avec les trois Maîtres de la Mort du Shogun.