Con una estética y desarrollo similares a los de Odin Sphere (también de Vanillaware), en Muramasa: The Demon Blade podremos controlar a dos personajes, Kisuke, un ninja amnésico y Momohime, una joven kunoichi. Del personaje elegido dependerá el desarrollo del juego, pues cada uno comenzará en una parte diferente del mundo.