Lors de la bataille entre les forces de Yoshitatsu du clan Saito et celles du clan Oda, le seigneur de guerre Nobunaga Oda se gausse de sa victoire imminente lorsqu'une flèche perdue lui transperce la gorge. Quelques jours plus tard, Samanosuke, un samouraï solitaire, assiste impuissant à l'enlèvement de la princesse Yuki du clan Saito. Avec l'aide de Kaede, une kunoichi (une femme ninja), il entreprend de retrouver la princesse. Il apprend alors que le redoutable Nobunaga aurait été ressuscité contre le vœu d'allégeance aux démons.