В мире Арса люди уже не одно десятилетие ведут войну против гигантских тварей, опустошающих земли и пожирающих их ресурсы. Сражаться с чудовищами выпало Паладинам, черпающим разрушительную силу от Клериков — существ, наделённых неукротимой магической мощью.
Оплакивая гибель боевого товарища, бывший паладин Дзиро встречает Куми — девушку, в которой только что пробудились магические способности. Заключив с ней контракт, чтобы спасти город от нападения гигантского зверя, Дзиро узнаёт: Куми сбежала из лаборатории и теперь её разыскивают подручные Мезами, главы исследовательского центра.
Скрепя сердце согласившись помочь Куми оторваться от преследователей, Дзиро отправляется в путь вместе с новой напарницей и её подругой Мяа — юной девушкой в кошачьем капюшоне. Пока это странное трио скитается по землям Арса, высокопоставленные чиновники приводят в действие свои замыслы — и путники вскоре понимают, что бояться следует не столько чудовищ, сколько людей.
