Het is het jaar 1580 en Nobunaga Oda werkt aan het consolideren van zijn macht over Japan. In zijn leger bevinden zich wapens met een grote vernietigende kracht: machinegeweren, lasers, raketten en, het meest angstaanjagende van allemaal, de naar verluidt onsterfelijke ninja Ginnai Doma. Als een vonnis van goddelijke toorn jaagt hij op en vernietigt dissidente monniken, ninja's en anderen, waar ze zich ook mogen bevinden. Nu de clans op de rand van vernietiging staan, aanvaardt een enkele ninja de onmogelijke taak: de onsterfelijke Ginnai doden.