Rok 2030, Japonia. Wirus zainfekował ludzkość na całym świecie. Zainfekowani ludzie zamieniają się w różne typy potworów zależnie od swojego wieku, płci i rasy. Wirus został okrzyknięty mianem „Gibia”. Właśnie wtedy nagle na zniszczonych pustkowiach Japonii pojawia się para składająca się z samuraja i ninjy. Oboje przybyli z wczesnej ery Edo, walcząc razem z pomocą lekarza, który próbuje znaleźć lekarstwo na Gibię. W obliczu nieustannych ataków Gibii i bandytów, którzy atakują podróżników w poszukiwaniu jedzenia, wyruszają w niebezpieczną podróż, gdy wokół czyhają wrogowie.