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