Rein es un domador de bestias que lucha junto al grupo de héroes para derrotar al Rey Demonio. Pero un día sus compañeros lo declaran inútil y lo echan, tras lo cual decide emprender una vida sin preocupaciones como aventurero. Durante la prueba que debe pasar para convertirse en uno, se encuentra con una chica llamada Kanade que está siendo atacada por un monstruo. Rein arriesga su vida para asegurarse de que ella pueda escapar, pero luego derriba al monstruo de un solo golpe. Resulta que Kanade pertenece a la extraordinariamente poderosa tribu de los gatos, ¡una de las especies más fuertes!. Rein forma un contrato con ella y comienza su nueva vida como aventurero.