El proyecto comenzó a gestarse en 1998.
A finales del presente año los usuarios europeos de PlayStation 3 y PS Vita disfrutarán del prometedor juego de acción arcade Dragon's Crown, pero este proyecto desarrollado por los creadores de Muramasa y Odin Sphere, Vanillaware, empezó a forjarse mucho antes de que lo conociéramos tal y como es hoy en día. Concretamente, ha confirmado el director del estudio, el proyecto empezó a forjarse en 1998 con vistas a estrenarse en la veterana Dreamcast.
Así ha quedado reflejado en el libro de ilustraciones que ha publicado la compañía para el mercado japonés, en el que se puede apreciar cómo ya en aquel entonces tenían en mente crear un juego de acción bidimensional protagonizado por personajes como una bruja, un mago o el caballero –en este caso en forma de mujer-. Como dato curioso, eso sí, el juego iba a contar con modelados 3D en lugar de los empleados en el proyecto actual, que apuesta por las 2D.