The game opens with Samanosuke Akechi (Takeshi Kaneshiro) destroying the monstrous Genma army in Japan 1582. It then jumps to modern-day Paris 2004, featuring Jacques Blanc (Jean Reno) riding on his motorcycle to help his friend Phillipe. The Genma army then begins its invasion of Paris near the Arc de Triomphe.
The game returns to Samanosuke in feudal Japan fights his way to Honnoji Temple, which is on fire from a raging battle. Samanosuke battles and kills Ranmaru Mori (Joshua Keaton) and approaches Nobunaga Oda. However, before they can fight, a portal opens in the floor and Samanosuke is pulled through it.
