Главным героем игры является синоби по имени Джо Мусаси. В момент посещения родной деревни, он находит на её месте пепелище, а всех жителей обращённых в камень. Мусаси предстоит отомстить за свой клан и дать бой злой силе.