「名無し」の奴隷として虐げられていた黒猫族の少女フランは、「知性を持つ武器」である剣――師匠と出会い、その装備者となった。城砦都市アレッサの冒険者ギルドに所属したフランは、数々のクエストをこなしながら冒険者として名を上げていく。強さの果てにある「進化」を目指すフラン。彼女の「願い」を叶えたい師匠は、次なる目的地を港町ダーズと定めた。その道中、天空に浮かぶ「浮遊島」を発見した師匠とフランは、浮遊島の完全攻略を目指す死霊術師ジャン・ドゥービーと出会う。彼の依頼を受け、ともに浮遊島の迷宮に挑むことになるのだが……。そこは死霊魔獣が蠢く凶悪な迷宮だった！猫耳少女と親バカな剣の新たな冒険が始まる!!