Każdy z graczy jest przywódcą starożytnej cywilizacji próbującej zbudować Piramidy, Cuda Świata i zachęcić wielkich Herosów aby przystąpili w ich szeregi. To jest właśnie miarą wielkich cywilizacji.

Gracze przemierzają Morze Śródziemne i odkrywają otaczające je ziemie aby znaleźć najlepsze miejsca o wybudowania swoich miast i uzyskać dostęp do wielu różnych zasobów (perfumy, oliwa, złoto, niewolnicy itp.).

Gracze budują swoje cywilizacje wydając znaleziska - towary używane są do budowania miast, cudów i piramid lub ustanawiania szlaków handlowych. Każdy może również podbić sąsiednie prowincje zarówno niepodległe jak i kontrolowane przez innych graczy. Wszelkie bogactwa zdobyte w grze są inwestowane w budowę i rozwój Cudów Świata i rekrutację Herosów.

Pierwszy z graczy, który zbuduje Piramidy lub 4 Cuda Świata lub zaprosi w swoje szeregi 4 Herosów - staje się przywódcą największej cywilizacji na świecie!

"Mare Nostrum jest grą łatwiejszą, bardziej dynamiczną, szybszą i mniej schematyczną niż Civilization" - Bruno Faidutti.