Historia zaczyna się zaraz po bitwie pod Sekigaharą, gdzie Ieyasu Tokugawa staje się siogunem Japonii. Sarutobi Sasuke był znanym ninja na usługach Sanady Daisuke, który walczył po przegranej stronie przeciwko Ieyasu. Uważa się, że popełnił samobójstwo, gdy został uwięziony w zamku, ale historia pokazuje, że naprawdę uciekł, a Sarutobi to nie tylko legendarny ninja, ale nazwa całego klanu.