历经长途旅行，讨伐魔王泽尔吉斯的罗梅莉亚与未婚夫安利王子。然而安利王子无情地宣告「解除婚约」。在陶醉于胜利的安利等人旁，罗梅莉亚踏上新的旅程。因战乱荒废的祖国，被魔族夺走的人们的生活。所以，我以我的方式，为人们夺回幸福生活。组建军队、推动经济，时而卷入阴谋。这是魔王讨伐『之后』的故事，一位「少女」与「支持她的骑士们」的再起物语。