Rein est un “Beast Tamer”, un dompteur de bêtes qui se bat aux côtés d’un héros et de son groupe pour abattre le Roi Démon. Mais un jour, ses camarades le déclarent inutile et le virent du groupe. Il décide alors de suivre son propre chemin. Il croise la route d’une Servale, Kanade, la plus puissante de la tribu des hommes-chats. Après avoir risqué sa vie pour la sauver, Rein passe un contrat avec elle et tous les deux entament une nouvelle vie d'aventuriers. Mais d’autres personnes remarquent leurs pouvoirs…