Der Spieler muss sowohl mit Samanosuke als auch mit Jaques in den Kampf gegen die Dämonen ziehen. Die beiden Protagonisten setzen auf unterschiedlich Kampfstile. Während Samanosuke weiterhin auf sein Schwert schwört, setzt Jaques eine peitschenähnliche Klingenwaffe ein, die nicht nur die Gegner in Stücke reißt, sondern auch an Objekten Halt findet, um neue Areale zu erreichen. Ein feenähnliches Wesen namens Ako ist die einzige Verbindung zwischen den beiden Helden.
Erstmals verwenden die Entwickler polygonale Hintergründe, die dramatische Kamerafahrten ermöglichen. Dabei wurden sowohl das feudale Japan als auch die bekannten pariser Wahrzeichen wie Notre Dame und der Triumphbogen mit vielen Details nachgebildet. Kinoreife Zwischensequenzen spinnen die Geschichte fort, während der Spieler sich mit neuen Techniken forankämpft.