No auge de sua glória, Cartago era o maior poder do mundo antigo. Com rotas comerciais em todo o Mediterrâneo, não havia outra nação para disputar sua força. Bens, ouro e escravos chegavam à majestosa cidade – a fonte de seu poder. Inúmeros exércitos de mercenários eram constantemente comprados para garantir que todos os que ameaçassem Cartago ou seus interesses fossem tratados. No entanto, outro Império também estava em ascensão. A cidade de Roma também começou a ganhar força. Os romanos logo decidiram desafiar abertamente seus rivais cartagineses. O tempo das Guerras Púnicas havia começado. O jogo é uma sequência de Celtic Kings: Rage of War, originalmente intitulado Celtic Kings: The Punic Wars.

Nemesis do Império Romano é um jogo de RPG de estratégia em tempo real. Ambientado durante as Guerras Púnicas, o jogador pode assumir o controle de uma das quatro nações: os romanos, os gauleses, os cartagineses e os ibéricos. Vendo o poder e a influência de Cartago, as legiões romanas foram enviadas para a África com ordens para atacar a cidade rival de Cartago, liderada por seu general Aníbal.