自暴虐的化身魔王Gibeon被六英雄击败以来，已过去一年。
六英雄之一的Gortain王将幸存下来的魔族与众多亚人视为威胁，并以残酷的迫害与歧视镇压他们。 魔王之女、王族血脉最后的幸存者Lapis，带着侍女Kalmia拜访住在王都郊外的一名男子，意在复兴如今已成废墟的魔都Margurd。
破旧水果店的店主Shigure还有另一面；只要报酬合适，任何委托都会接下的“掮客”。
“把你的力量借给我，帮我收集七颗Mara结晶！”
魔王遗孤的愿望与来自遥远国度的忍者的愿望相互交织。
于是，由Lapis与Shigure着手重建魔王城的故事开始了。
