Сюжет разворачивается в Японии. Год 2030, а планета полностью разрушена вирусной болезнью под названием "Гибия", которая превращает заражённых в разнообразных монстров, в зависимости от возраста, пола и этнической принадлежности. Самурай и ниндзя из раннего периода Эдо путешествуют вместе во времени и по земле в разрушенной Японии, чтобы поддержать учёного, разрабатывающего средство от болезни. Вместе они сталкиваются с бесчисленными зверями Гибии, бандитами и другими дикими противниками в поисках спасения человечества для всех.