曾以无名奴隶之身受尽欺凌的黑猫族少女芙兰，与一柄拥有自我意识的剑 ——「师傅」相遇，成为了它的持有者。 加入要塞都市艾蕾萨的冒险者公会后，芙兰接连完成各类委托，以冒险者的身份声名鹊起。 芙兰以抵达力量极致的「进化」为目标。 一心想帮她实现心愿的师傅，将下一站目的地定为港口城镇达兹。 赶路途中，师傅与芙兰发现了悬浮于天际的「浮游岛」，还结识了立志彻底攻略浮游岛的死灵术师让恩・杜比。 二人接受了他的委托，决定一同挑战浮游岛上的迷宫，可事态却并未如预想般顺利…… 那里竟是一座死灵魔兽横行、凶险万分的死亡迷宫！
