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