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