在决定世界格局的决战中，勇者格雷不负众望的使用神圣魔法击败了魔王，并按照女神的要求解除了魔王城防御天使族的结界。

可就在失去一条手臂的格雷，认为自己完成使命，能够让牺牲的同伴名留青史，享受和平的时候，女神的手下天使长艾琳娜却伴随着光柱降临魔王城，偷袭了毫无防备的勇者格雷，夺走了魔王的核心。

面对满眼不解的勇者，天使长艾琳也是对他一边攻击一边大肆嘲讽，原来无论是被女神选中的勇者，还是利用勇者小队消灭魔王，一切都只是为了让女神重新塑造身躯，降临人间界奴役人类的阴谋。

随着天使长艾琳对勇者的持续攻击，魔王城开始坍塌，而受到诅咒的格雷也是坠入无尽深渊，然而身负重伤的他却并未死去。

在获得魔王遗物『强者之戒』后，为了向欺骗自己与同伴们的女神复仇，格雷便开始攻略这座充斥着强大的魔兽和各种邪恶生物的亡骸迷宫…