Era Genroku, en Japón impera el sistema feudal, unos tiempos inestables bajo el reino del Shogun Tsunayoshi Tokugawa, que desea conseguir las poderosas espadas legendarias, pero estas armas tienen una maldición, el que la posea sentirá un irresistible impulso homicida, una sed de sangre irrefrenable y estará destinado a una muerte trágica y dolorosa.

Dos heroínas tomarán parte en la historia para evitar que las espadas caigan en manos del Shogun: Kisuke, un guerrero que ha perdido su memoria y la bella Momohime, una ronin poseída por un oscuro espíritu, el destino de estos personajes será la culminación de la historia de Muramasa: The Demon Blade.

Con esta historia se presenta Muramasa, un juego de acción en el que avanzaremos lateralmente en 2D, pero con una calidad artística y profundidad sin precedentes, Vanillaware ha sabido utilizar como nadie el scroll Parallax, en el que se mueven dos o más planos de scroll para dar una mayor sensación de profundidad al juego, que tiene como eje central la acción.