W świecie Ars ludzie toczą wieloletnią wojnę z gigantycznymi bestiami, które niszczą ziemie i zużywają ich zasoby. Zadanie walki z nimi powierzono Paladynom, którzy czerpią destrukcyjną moc z Klerków: istot obdarzonych niekontrolowalnymi zdolnościami magicznymi. Podczas żałoby po śmierci swojego wojennego partnera, były Paladyn Jiiro spotyka Kuumi, młodą kobietę, która właśnie obudziła swoje magiczne moce. Po tym, jak para zawiera kontrakt, aby uratować miasto przed atakiem gigantycznej bestii, Jiiro dowiaduje się, że Kuumi uciekła z laboratorium i jest polowana przez podwładnych Mezami, szefa placówki badawczej. Niechętnie zgadzając się pomóc Kuumi w ucieczce przed jej prześladowcami, Jiiro zaczyna podróżować ze swoją nową partnerką i jej przyjaciółką Myaa, młodą dziewczynką noszącą kocie hełm. Gdy niemożliwa trójka błąka się po ziemiach Ars, najwyżsi urzędnicy zaczynają realizować swoje plany, a grupa przygód szybko odkrywa, że ludzie są bardziej straszni niż potwory.