The story takes place in Japan. The year is 2030 and Earth has been completely overrun by a viral disease named "Gibia" that turns infected people into various different monsters, based on their age, sex, and race. A samurai and a ninja from the early Edo period travel together through time and arrive in a ruined Japan to aid a professor working on a cure for the virus. Together, they fight countless Gibia monsters, outlaws, and other fierce foes on their journey to save mankind.