O protagonista de Tensei shitara Ken deshita se diferencia dos heróis isekai comuns por reencarnar como uma espada! Começando sua jornada ao surgir no meio de uma floresta infestada por feras, ele encontra uma garota ferida fugindo desesperadamente para salvar sua vida. Ao salvá-la de seus agressores, a dupla se conhece, e a garota se apresenta como Fran. Ela carrega um passado doloroso, tendo suportado a escravidão e os maus-tratos de sua tribo, os Gatos Negros. Como o herói não consegue se lembrar do nome de sua vida passada, a jovem e tenaz Fran o batiza de "Shishou" e se torna sua portadora. A partir de então, Shishou e Fran formam uma equipe formidável, embarcando em missões para libertar os oprimidos e fazer justiça!