因為意外事故身亡轉生到異世界，變成劍的“他”，以及被當作奴隸虐待，遭受攻擊的黑貓族少女芙蘭，想讓人變強與想變強的兩人相遇了…。

師父和芙蘭幫助被哥布林攻擊的商人，一邊保護他一邊前往阿雷薩城。他們為了登記成為冒險者去拜訪公會，卻不得不和考試官決鬥…。

芙蘭在公會的打鬥表現獲得手腕高明的魔法鑄造師格爾斯青睞，得到第一個護具。然而，師父是「擁有智慧的武器」這件事被格爾斯發現了…。

芙蘭在師父的幫助下，順利收回魔石並攻掠地牢，最後來到哥布林國王和皇后身邊，惡鬼大軍出來阻擋他們。

冒險者公會正式展開對地牢攻略戰，而芙蘭在洞穴前方奮戰後直奔洞穴內部。一人一劍的目標除了地牢頭目之外，還有協助師父吸收成長用的魔石……

被高階魔鬼逼入絕境的師父，勸芙蘭撤退，但是想守護阿雷薩的芙蘭不肯放棄。師父也下定決心應戰，但卻無法給予關鍵的一擊…。

阿雷薩的騎士團副團長奧古斯特現身，亂用看穿謊言的技能，對克林姆提出不合理的要求。芙蘭對他的態度感到憤怒，看到這情景的師父提出一個建議。

有一名女性冒險者回到阿雷薩城，她自稱是芙蘭的媽媽！？

芙蘭為了公會長的魔石而接受了他的委託，而級別 A 冒險者阿曼達也陪同接受。芙蘭到達集合地點，而由於芙蘭升級的速度過快而遭受到其他參與者的懷疑。

靠著克拉多等人的活躍表現，調查成員順利進入「蜘蛛巢穴」。途中芙蘭積極向阿曼達學習戰術、技能、魔術，取得複合魔術雷鳴魔術。一行人抵達地牢中心的第6層後，出現原本不存在的高階種族魔獸，芙蘭中了轉移和強制武器解除的陷阱，被轉移到其他地方。她必須在沒有師父也無法使用技能和魔術的情況下，與最高階種族的魔獸戰鬥…。

為了找到芙蘭，師父決定對阿曼達表露身分，使用召喚魔術。召喚出來的歐尼奇斯狼因為魔力供給過剩失控了，在阿曼達的建議下獲得控制，前去尋找芙蘭的下落。另一邊，芙蘭即使已經遍體鱗傷還是想迎戰搗蛋鬼蜘蛛。此時，師父出現，搗蛋鬼蜘蛛逃走。正當他們要和克魯斯等人會合時，出現像貓頭鷹一樣的魔獸…！？

克魯斯等人被搗蛋鬼蜘蛛大軍攻擊，還中了牠們設下的陷阱，陷入生死存亡的危機，此時芙蘭他們趕到了。芙蘭想向搗蛋鬼蜘蛛報仇，最後卻是阿曼達解決掉牠們。回到公會的芙蘭得到前往烏魯木多地牢的通行證，晉升為高階職位的魔導戰士，得到新的裝備「黑貓裝束」。她向阿雷薩的夥伴們告別，與師父一起踏上旅程。