Rein es un domador de bestias que fue expulsado del grupo del héroe que lo considera demasiado débil porque solo tiene la capacidad de formar contratos con animales. Mientras busca trabajo, Rein rescata a Kanade, un miembro de la tribu de los gatos que se convierte en su compañero. Al formar un contrato con un miembro de una de las razas más fuertes, Rein obtiene algunos de sus poderes y se vuelve mucho más fuerte. Luego, los dos comienzan su viaje juntos, con Rein entablando amistad y domesticando a otras chicas de diferentes razas que se convierten en poderosas compañeras mientras obtiene nuevas habilidades con cada nuevo contrato formado.

Yūsha Party wo Tsuihou Sareta Beast Tamer, Saikyōshu no Nekomimi Shōjo to Deau

Cuando Rain es expulsado del grupo del héroe decide dedicarse a ser aventurero, pero para ello tiene que pasar una prueba impuesta por el gremio. Durante la prueba conocerá a Kanade, un espíritu felino muy poderoso.

Rein regresa junto a Kanade al gremio de aventureros para terminar su registro tras la prueba. Uno de los aventureros reconocerá al espíritu felino e intentará quedarse con ella.

Rain, que está disfrutando al máximo de la vida de aventurero, recibe un nuevo encargo. Se trata de eliminar a un vándalo no identificado que aparece en el puente Stride. En cuanto él y Kanade se dirigen allí, son atacados por un enorme dragón.

Rain y amigos se alegran con la incorporación de Tania a su grupo. Como Kanade y Tania quieren conocerlo mejor, éste revela su espectacular pasado.

El héroe, cuyo grupo se cruza con el de Rein, le pide que les ayude en una búsqueda. Cuando Kanade y Tania exigen que se disculpen con Rein, el héroe se enfurece. Insultado por las dos, ¿qué hará el héroe?

Rein y su equipo entran en el Bosque Perdido, pero ni siquiera a vista de pájaro pueden avanzar. Cuando Tania se da cuenta de la magia ilusoria y Kanade intenta desarmarla por la fuerza, una nueva especie más fuerte se interpone en su camino.

Rein y su equipo desafían al Caballero Oscuro a una batalla para salvar a la cautiva Runa. Los ataques mágicos se neutralizan y el oponente tiene una gran resistencia a los ataques físicos, por lo que Rein intenta contrarrestarlos de cierta manera.

Rein y sus amigas visitan la mejor armería de la ciudad; sin embargo, hay algo extraño en las armas expuestas. El dueño les dice que no se pueden fabricar armas especiales porque no llega materia prima, así que Rein y su equipo deciden investigarlo.

Entre los ladrones hay un domador de bestias que utiliza un poderoso demonio, Behemoth. La mina está en peligro de derrumbarse y Rein, que no las tiene todas consigo, cree en su propia fuerza e intenta hacer lo “imposible”.