Uma espada sem nome acorda para descobrir que reencarnou de sua vida anterior como humano. Com seu poder de telecinese, ele se move por este novo mundo, adquirindo várias habilidades e capacidades. Quando a espada chega a uma floresta cheia de monstros, ele encontra uma jovem fugindo de uma besta. Pegando a espada, a garota derrota facilmente o monstro. Depois de se apresentar como Fran, ela nomeia a espada de "Shishou" e oficialmente se torna sua portadora. Os dois partem para se tornarem aventureiros, mas, infelizmente para Fran, ela é membro da Tribo Gato Preto — um grupo Beastkin com má reputação. Nenhum membro desta tribo jamais evoluiu para uma besta mais poderosa, mas Fran planeja ser a primeira e realizar o sonho de seus pais. Como Shishou promete permanecer sua espada até que ela alcance seu objetivo, eles formam uma parceria imparável de força impressionante.