Há muito tempo, houve um grande guerreiro samurai que serviu honradamente seu Xogum. O Xogum porém cresceu paranóico enquanto se tornava mais poderoso. Ele tentou destruir todos aqueles que podiam estar se opondo a seu Estado, e por isso ele enviou o seus ninjas espiões à casa do samurai. Os ninjas não conseguiram matá-lo, mas mataram sua amada esposa. A partir daí, o samurai jurou procurar o Xogum e vingar a morte de seu amor. Ele viajou pelo país com seu filho fazendo trabalhos mercenários pelo dinheiro, até a batalha final com o Xogum.