Dans Mare Nostrum, vous prenez la tête d'une des civilisations qui ont marqué l'Antiquité méditerranéenne. Vous commencez avec 3 provinces et quelques bâtiments (villes, caravanes, marchés et temples), ainsi que l'aide de l'héro de votre civilisation. À partir de cette base, vous devrez hisser votre nation au rang d'Empire.
 
Mare Nostrum est un jeu de stratégie. Il vous pousse à élaborer les meilleurs plans pour atteindre vos objectifs, et ceux-ci sont multiples. Gagnez la partie soit en rassemblant sous vos étendards 5 héros et/ou merveilles, soit en construisant les pyramides, soit en contrôlant 4 capitales ou cités légendaires, soit en étendant votre influence sur les 3 grands domaines de Mare Nostrum : le commerce, la politique et l’armée. Mais Mare Nostrum est aussi un jeu d’équilibre où les actions de chaque joueur auront des répercussions sur chacune des civilisations. Soyez donc attentif à repousser tout danger et à saisir toute opportunité !