「—레인. 넌 해고다.」 용사와 함께 마왕 토벌을 목표로 하는 비스트테이머 레인. 그런데 어느 날, 동료들로부터 쓸모없다며 매도 당하고, 용사파티에서 추방당하고 만다. 자유롭게 살고자 모험자의 길을 선택한 레인은, 시험 도중 마물에 습격당하고 있던 소녀 카나데와 만나게 된다. 카나데를 도망치게 하기 위해 몸을 던지지만, 그녀는 마물을 일격에 쓰러뜨려 버린다. 카나데야말로 규격 외의 힘을 가진「 최강종 」중 하나인 묘령족의 소녀였다! 레인의 재능과 상냥함에 이끌린 카나데가 고한다. 「 저를 사역해 볼래요? 」 최강의 고양이 귀 소녀와 계약하고, 모험자로서 새로운 인생을 걷기 시작하는 레인. 하지만, 레인을 추방한 용사들, 그리고 또 다른 「 최강종 」이 그 힘을 깨닫는데.....