Situado na Europa na época da migração das nações (cerca de 200-450 d.C.), Contra Roma leva o jogador àquela parte do continente que ainda não sucumbiu ao Império Romano. Este vasto território, que os romanos depreciativamente chamavam de barbaricum, é o lar de inúmeras nações primitivas. O jogador assume o controle de uma dessas tribos bárbaras, que como um todo se destacaram por uma pronunciada falta de conquistas culturais, combinada com uma beligerância feroz. Escaramuças, incursões e saques eram a ordem do dia para esses bárbaros e são, portanto, o grande tema deste jogo. Baseado em uma pequena aldeia, o jogador e seus bárbaros vagam pelas vastas florestas da Germânia ou pelas estepes estéreis da Europa Oriental para invadir outros assentamentos em busca de comida, armas e ouro. Esses recursos ajudarão o chefe bárbaro a expandir seu assentamento e, acima de tudo, aumentar sua reputação. Enquanto sua tribo cresce e floresce, o líder obtém fama e experiência e se torna um mestre da guerra, até que o império bárbaro do jogador esteja finalmente pronto para enfrentar a superpotência da época - o poderoso Império Romano e seu exército aparentemente invencível.