Di saat negara-negara sedang berperang, sebuah pedang dengan kekuatan misterius yang disebut “Pedang Surga” dicuri. Pedang tersebut dikatakan memberikan penggunanya kekuatan untuk menguasai dunia. Berbagai ninja di seluruh kastil Dokutake dan sekitarnya juga bermanuver untuk mendapatkan pedang yang sangat kuat ini. Rantaro dan teman-teman sekelasnya ditugaskan untuk mengambil kembali pedang yang dicuri tersebut, misi ninja pertama mereka yang sesungguhnya.