The story focuses on the returning hero, swordsman Hidemitsu Samanosuke Akechi, who is in his quest to defeat his nemesis, Nobunaga Oda, who wishes to conquer Japan with his army of demons known as Genma. However, Samanosuke changes places with a French officer from the future named Jacques Blanc, and both have to adapt to their new worlds to get rid of Genma army and stop Oda Nobunaga's ambitions to conquer the world.
The game retains elements from previous games in the franchise including the use of multiple special weapons in order to fight enemies and absorb their energy to enhance the weaponry. This time the player primarily controls both Samanosuke and Jacques in separate scenarios. The two are able to exchange items in order to solve puzzles. In order to appeal to the Western market, the team set this game in Paris and chose French actor Jean Reno to portray Jacques.