El héroe de Tensei shitara Ken deshita se diferencia del protagonista habitual de otro mundo en que se reencarna en una espada. Comienza su búsqueda apareciendo en medio de un bosque plagado de bestias, y se encuentra con una chica herida que huye frenéticamente por su vida. Al salvarla de sus asaltantes, la pareja se conoce y la chica se presenta como Fran. Tiene un pasado difícil, ya que ha sufrido la esclavitud y el maltrato de su tribu, los Gatos Negros.
Como el héroe es incapaz de recordar el nombre de su vida pasada, la joven y tenaz Fran le otorga el nombre de «Shishou» y se convierte en su portador. A partir de entonces, Shishou y Fran se convierten en un equipo formidable, que se embarca en misiones para liberar a los oprimidos y hacer justicia.
