Rein é um domador de feras que lutou ao lado do Herói para derrotar o Rei Demônio, até o dia em que seus colegas decidem expulsá-lo do bando. Ele então decide se aventurar sozinho, quando encontra uma garota chamada Kanade sendo atacada por um monstro. Rein tenta salvá-la, mas a garota derrota o monstro em um só golpe, revelando-se membro da Tribo dos Felinos Espirituais, uma das raças mais fortes do mundo! Rein então decide "domar" a garota, firmando um contrato com ela, e os dois partem em uma jornada. Mas a força estrondosa da garota-gato não passará despercebida por muito tempo...