Os reinos dos homens estão unificados sob uma mesma bandeira, o Novo Império, apoiada pela Igreja de Nyphron, a mais poderosa instituição existente. Apenas um território permanece independente, Melengar, com cada vez menos aliados e vendo as forças inimigas crescerem sem poder fazer nada. Em meio a isso, os mercenários Royce e Hadrian se veem envolvidos em conflitos políticos e são contratados pela princesa Arista, de Melengar, para escoltá-la em uma perigosa missão diplomática. Assim, os três partem em uma jornada para garantir que a iminente guerra não signifique um massacre das forças de resistência e para descobrir seus reais papéis no mundo. Isso os conduz a embates épicos e viagens aos confins das fronteiras conhecidas, onde criaturas malignas vivem à espreita.