Im Jahr 2030, Japan. Ein Virus hat Menschen auf der ganzen Welt infiziert. Infizierte verwandeln sich in verschiedene Monsterformen, basierend auf ihrem Alter, Geschlecht und ihrer Rasse. Der Virus wurde "Gibia" genannt – wegen seiner Vielfalt, ähnlich wie bei Gibias. Genau in diesem Moment tauchen ein Samurai und ein Ninja in einer solchen verwüsteten Einöde Japans auf. Beide sind aus der frühen Edo-Zeit angereist und kämpfen gemeinsam mit der Hilfe einer Ärztin, die versucht, ein Heilmittel für Gibia zu finden. Angesichts unaufhörlicher Angriffe von Gibias und Gesetzlosen, die Reisende wegen Nahrung angreifen, beginnen sie ihre gefährliche Reise mit Feinden überall.