L'ambientazione di Conquest of the Empire è l'Antica Roma, nel III secolo dopo Cristo. L'impero necessita di una nuova guida e diversi condottieri, detti "Cesari", si contendono il potere. Conquest of the Empire è dunque un gioco di guerra e strategia in cui ogni giocatore deve cercare di prevalere sui suoi avversari. Il gioco comincia posizionando la plancia di gioco che rappresenta le province dell'Impero Romano. Ogni giocatore sceglie la sua provincia di influenza.