Après avoir reconquis son trône et tué son oncle, Arn s'érige en conquérant .
Il part en guerre avec son armée, constituée de plusieurs peuplades, pour une longue marche vers le royaume du tout puissant roi Imerose.