Deidranna is dead and Arulco is free. Now the mission takes place in a new country: Khanpaa, currently under attack by a religious sect, the Jenites. Ambassador Behnam Atiqullah of Khanpaa has requested help and the player must do again as in Arulco, to free the land and its people from the clutches of the sect's leader Jurjen Bolazwen.
Updates in this game include 10 new mercenaries from the AIM rooster, new maps, weapons, and enemies with enhanced AI behaviour. Line of sight features may also optionally be enabled.