Pada saat negara sedang berperang, pedang dengan kekuatan misterius yang disebut “Pedang Surga” dicuri. Pedang dikatakan memberi pengguna kekuatan untuk menaklukkan dunia. Berbagai ninja di seluruh Kastil Dokutake dan sekitarnya juga bermanuver untuk pedang yang sangat kuat ini. Rantaro dan teman sekelasnya ditugaskan untuk mengambil pedang yang dicuri, misi ninja pertama mereka yang sebenarnya.