故事从在九州乡下长大的浅葱空豆（广濑铃 饰）与梦想成为音乐家的青年海野音（永濑廉 饰）的命运般的相遇开始。原本以为一辈子都不会再见面的两人却在东京一处开始了合租生活，他们早已坠入爱河，却没有开始恋爱，仿佛处在白天和黑夜之间的暧昧而耀眼的“黄昏时分”。
心灰意冷的雷欧失去了一切，兜兜转转之中竟然来到了战败的魔王军领地，在这里，他找到了未来的方向，就这样，雷欧隐瞒了自己的真实身份，加入了魔王军。魔界最强埃凯德娜（本渡枫 配音）、头脑聪慧但抗压能力极差的修蒂娜（伊藤静 配音）、单纯坦率的兽人丽丽（大和田仁美 配音）、沉默寡言的暗杀高手米卢涅斯（内山夕实 配音），雷欧决定帮助四天王一起重整魔族军队。
