In einer Zeit, in der sich Nationen bekriegen, wird ein Schwert mit mysteriöser Kraft namens "Heaven's Sword" gestohlen. Das Schwert soll seinem Träger die Macht geben, die Welt zu erobern. Verschiedene Ninjas überall in Dokutake Castle und darüber hinaus, die auch nach diesem Schwert mit immenser Macht manövrieren. Rantaro und seine Klassenkameraden sollen das gestohlene Schwert zurückholen, ihre erste echte Ninja-Mission.