Nemesis of the Roman Empire extrai o que o premiado Celtic Kings: Rage of War deixou. No ápice de sua glória, Cartago era a maior potência do Mundo Antigo. Com rotas mercantis por todo o Mediterrâneo, não havia outra nação com a qual disputava em força.
Mercadorias, ouro e escravos entranharam na majestosa cidade. A fonte de sua potência? Incontáveis exércitos de mercenários eram constantemente levados a assegurar que aquele que ameaçasse Cartago ou seus interesses seria marcado. Entretanto, outro Império estava em ascneção. A cidade de Roma também havia começado a se fortalecer. Os romanos logo decidiram abertamente desafiar os rivais Cartagineses. A época das Guerras Púnicas começou.