地狱谷不知为何被水填满，水压过大挤破了岩层，让生活在地下世界的鬼族损失惨重。王子阿洛伊斯潜入地狱湖底探查，发现灾难的源头竟来自半个魔女脑袋的眼泪。为了将乱丢脑袋的魔女绳之以法，阿洛伊斯向地面出发了……