Caçados, escravizados e mortos — tal é o terrível destino que se abate sobre os membros da tribo dos Gatos Pretos. Fran, uma garota de doze anos da raça perseguida, anseia por vingança pelas atrocidades cometidas contra seu povo. Ela sonha com um futuro mais brilhante, um pelo qual ela não hesitará em sujar as mãos. Um encontro com uma espada falante, um homem reencarnado procurando por um belo portador, revela-se o momento decisivo que mudará seu destino. Com a ajuda de seu novo camarada, a jovem Fran planeja reaver o orgulho e a honra de sua linhagem, abatendo todos os seus inimigos ao longo do caminho. Com uma determinação inabalável, ela embarca em uma jornada com sua espada milagrosa.