冰之至高王”艾斯诺提伽是君临东方的妖魔之王，为了确立自己的王道，他微服进入人类世界，并出手救下了少女苏菲亚。意识到艾斯可能是魔王的她想要跟着对方确认事情的真相，却因为彼此理念的不同而分道扬镳。苏菲亚离开艾斯他们后，误入邪术师的地盘，被树妖保护的她发现妖魔并不全是可怕丑恶的生物，这时艾斯与随从路凯尔也及时赶到再一次救了她。一行人在去商国的路上被妖艳的女勋爵邀请小住，却发现了召唤吸血族的暗黑血宴。惩罚了玩弄人心的神女后，吸血鬼小D和伯爵金恩也加入了他们的队伍。终于到达目的地，艾斯开了一家小店，接受各种委托，在这之间苏菲亚却渐渐失去了一部分的记忆。苏菲亚巧遇大魔导师‘狂雪’的索林左，经由他的说明，艾斯也知道了苏菲亚的真实身份，并决定用自己的力量保护她并帮她找回记忆，同时，天国的创世神星命陨落，急于寻找神器的神使们也开始了行动，而被圣典抹杀的“奇迹天使”，却正好遇到了苏菲亚……