最強の魔女はお屋敷でひっそりとメイドをしています。

人間・エルフ・魔獣・獣人間、さまざまな種族、魔法、そして精霊が存在する世界。この世界では、魔力を具現化させる星石(せいせき)が必要不可欠となっており、豊かさや時に争いをもたらす。
そんな世界では戦争も珍しくなく、人間が統治する国であるマルクト王国と、魔獣が統治する国ベルゴートでは、星石を巡る戦争、”聖女大戦“が始まり、マルクトはかなりの戦力を投ずるも苦境に立たされた。
しかし、最強の魔女「スカーレット」の力により、王都・アルストロメリアは、ベルゴート最強の戦闘魔族・ベリトの脅威を退けること出来たが、大戦後、スカーレットは突然姿を消す。