Praetorians memfokuskan permainan pada pertempuran militer antara tiga peradaban yaitu Roman, Kelompok orang barbar, dan Egyptian. Satu-satunya sumber daya yang ada adalah mengatur pasukan yang bisa direkrut dan dilatih dari pedesaan yang dikuasai. Melalui pertempuran, unit pasukan akan semakin kuat dalam kemampuan bertarung dan mendapatkan peralatan pertahanan yang lebih baik.