Сюжет игры развивается в далекий 1791-й год на просторах феодальной Японии. Во время всего того хаоса, который был в стране в те времена, один из лордов, правящий в Амори-хан (Amori-han) решает удочерить потерявшую родителей Европейскую принцессу. Он растит ее как собственную дочь, и она становится сильной воительницей, представляющей одновременно и Восток и Запад. Как всегда появляется и некое зло, которое грозит захватить под свой контроль весь мир. В игре вы встретите как персонажей из предыдущих частей серии, так и множество новых лиц.