Naruto, Shikamaru en Sakura zijn op een missie om een weggelopen huisdier af te leveren bij een dorp, als ze worden aangevallen door een mysterieuze ridder. Na een hevig gevecht infiltreert Shikamaru in een fort en daar is hij getuige van een angstaanjagend schouwspel.