继续着讨伐魔王之旅的海因一行，收到了魔王四天王之一出现在沙漠之国的消息。
刚进入沙漠地带就遇到了魔王四天王之一的袭击，但总算逃过了难关，到达了沙漠之国，迎接他们的是这个国家的国王。
因为蕾欧娜作为勇者活跃的传闻传到了这个国家，蕾欧娜立刻询问魔王军的事，但国王却说这里是与这种事无关的和平国家。
蕾欧娜对国王的态度感到奇怪，拒绝了国王的宴会邀请，离开了那里。
在酒馆休息的时候，刚才还在跳舞的舞女向海因他们走来。
她的名字叫琳贝，她是酒馆的舞女，据说还是国王的女儿，她为了阻止魔族制作的依赖性高的酒在沙漠的国家流通而请求海因他们的协助。
