Tensei shitara Ken deshita ceritanya dimulai ketika seorang pria tanpa nama meninggal di dunia asalnya dan terbangun di dunia baru, tetapi bukan sebagai manusia, melainkan sebagai sebuah pedang. Dengan kemampuan untuk berpindah sendiri dan menyerap kemampuan dari monster yang dikalahkan, ia mulai menjelajahi dunia sembari mengumpulkan kekuatan. Namun, meskipun kuat, ia merasa kehilangan arah tanpa seorang pengguna yang dapat memanfaatkannya.
Segalanya berubah ketika ia bertemu dengan Fran, seorang gadis dari ras Black Cat yang terjebak dalam situasi berbahaya. Fran adalah seorang budak yang bercita-cita untuk menjadi lebih kuat dan memutus rantai takdir buruk yang menimpa rasnya. Pedang itu menyelamatkannya, dan keduanya menjalin ikatan yang kuat sebagai partner.
Fran menamai pedang itu “Teacher” (Shishou), dan bersama-sama, mereka memulai perjalanan untuk melatih kekuatan, menghadapi monster, serta melawan ketidakadilan di dunia. Selama perjalanan, Fran berusaha mencapai evolusi yang telah lama diimpikan oleh rasnya, sesuatu yang belum pernah berhasil dicapai.
