Japón, 2030. Un virus ha infectado a la humanidad. Los infectados se convierten en diferentes tipos de monstruos basados en su edad, sexo o etnia. El virus es conocido como "Gibia", quizá por propiedades basadas como la jibia. De repente, un par de samurái y ninja aparecen en la parte más afectada de Japón, llegaron desde el periodo Edo. Lucharán juntos con la ayuda de un doctor que busca la cura para el virus. Enfrentando innumerables ataques de los gibias, y bandidos que buscan robar comida a los viajeros, comenzará un peligroso viaje con enemigos por doquier.
Desarrollados los personajes del juego en un tipo "pequeños" (chibi) en una nueva historia con el tema: "Una vida normal que pudo haber pasado".