曾以無名奴隸之身受盡欺淩的黑貓族少女芙蘭，與一柄擁有自我意識的劍 ——「師傅」相遇，成為了它的持有者。
加入要塞都市艾蕾薩的冒險者公會後，芙蘭接連完成各類委托，以冒險者的身份聲名鵲起。
芙蘭以抵達力量極致的「進化」為目標。
一心想幫她實現心願的師傅，將下一站目的地定為港口城鎮達茲。
趕路途中，師傅與芙蘭發現了懸浮於天際的「浮遊島」，還結識了立誌徹底攻略浮遊島的死靈術師讓恩・杜比。
二人接受了他的委托，決定一同挑戰浮遊島上的迷宮，可事態卻並未如預想般順利……
那裏竟是一座死靈魔獸橫行、兇險萬分的死亡迷宮！
貓耳少女與女兒奴魔劍的全新冒險，就此正式開啟！
