Сюжет игры Praetorians HD Remastered основан на событиях, предшествовавших восхождению на римский престол Юлия Цезаря. В ходе военной кампании игрокам придется промаршировать по пыльным дорогам Древнего Египта, принять участие в сражениях в Галлии – и с триумфом возвратиться в Италию, чтобы в генеральном сражении завоевать лавровый венец победителя. Чтобы победить, вам нужно научиться комбинировать отряды, использовать сильные стороны ваших воинов и выявлять слабые стороны врагов.