Rok 2030, Japonia. Wirus zainfekował ludzi na całym świecie. Zainfekowani przemieniają się w różne formy potworów, zależnie od wieku, płci i rasy. Wirus nazwano "Gibia" – od bogactwa odmian, niczym gibony. Właśnie wtedy, na tej spustoszonym pustkowiu Japonii, pojawia się para samuraja i ninja. Oboje przybyli z wczesnego okresu Edo, walcząc razem z pomocą lekarki, która próbuje znaleźć lekarstwo na Gibię. Stawiając czoła nieustannym atakom Gibii i bandytów, którzy napadają na podróżnych dla pożywienia, wyruszają w niebezpieczną podróż, mając wrogów wszędzie wokół.