Naruto, Shikamaru és Sakura küldetést hajtanak végre egy faluban, amikor a titokzatos lovag, Temujin megtámadja őket. A csata során három felé válnak, Shikamaru egy hatalmas mozgó erődöt lát, ami a szeme láttára tűnik el. Hogy kiderítse mi folyik körülöttük, maga vág neki a várnak, de ott ijesztő látvány tanúja lesz...