ในยุคแห่งซามูไร มีคำสั่งให้กวาดล้างนินจาให้หมดไปจากแผ่นดิน “เดนโซ” (Dean Fujioka) นินจาเก่า ผู้มีอดีตลึกลับดำมืด ติดสอยห้อยตามอารักขาขบวนของเจ้าหญิง “โกฮิเมะ” (Aoi Morikawa) ออกเดินทางไปเอโดะเพื่อพบโชกุน ระหว่างทางข้ามเขา มีสัตว์ประหลาดออกมาฆ่าพวกเขาตายยกขบวน มีเพียงเดนโซกับเจ้าหญิงโกฮิเมะเท่านั้นที่รอดมาได้ เขาจึงต้องทำหน้าที่อารักขาเธอต่อไปจนถึงที่หมาย พร้อมๆกับทำความรู้จักซึ่งกันและกันอย่างลึกซึ้งขึ้น