Den första expansionen till det hyllade Civilization IV fokuserar på några av historiens största krigsherrar så som Alexander den store och Genhis Khan. Om man i spelet lyckas bra i strid kan man få fram en stor krigsherre som kan göra saker som att skapa en militärakademi eller bli en bra tränare. Det går också att koppla honom till en armé som då kraftigt förbättras. Det finns också flera nya scenarion i spelet. Ett om Alexander den Store och ett om Genghis Khan där det snarare gäller att rasera städer än att bygga upp dem. Slutligen finns det nya ledare (Shaka för zulus, Churchill för britterna), sex nya civilisationer, nya byggnader och tre nya underverk.