To unlock this, unlock all 42 characters. Then, beat the game with one character from each force.

When dealing with magical obstacles; i.e.: boulders, floods, wind storms, kill the magician that made it to deactivate the obstacle. When it's military; i.e.: catapults, fire juggernauts, free-standing forts. Destroy it with your character attack.