The fantasy world of Ars is beset upon by the eponymous giant beasts, which can only be defeated with entire armies or with the magical powers of Paladins and their mystical weapon-people, Clerics. A mysterious girl known as Prototype #22 escapes her captors and meets a former Paladin named Jiro the Already Dead, and the two form a new pact to fight the giant beasts.