Perseguidos, escravizados e mortos — esse é o terrível destino que se abate sobre os membros da tribo dos Gatos Negros. Fran, de 12 anos, uma menina dessa raça perseguida, anseia por vingança pelas atrocidades cometidas contra seu povo. Ela sonha com um futuro melhor, pelo qual não hesitará em sujar as mãos. Um encontro com uma espada falante — um homem reencarnado em busca de uma bela portadora — acaba sendo o momento decisivo que mudará seu destino.
Com a ajuda de seu novo companheiro, a jovem Fran planeja recuperar o orgulho e a honra de seu povo, derrotando todos os seus inimigos pelo caminho. Com uma determinação inabalável, ela embarca em uma jornada com sua espada milagrosa.
