Траян — глубокая стратегия, где игроки перенесутся в эпоху процветания Римской империи, во времена правления Траяна. Для каждого вашего действия вам предстоит выбрать подходящий момент. Завоевание соседней провинции, строительство или торговля? Усилить влияние на форуме или в сенате? Лишь вам решать, когда получить свою выгоду, а когда насолить сопернику.
В центре стола располагается игровое поле, каждый игрок получает планшет, набор маркеров действий, деревянных фигурок подданных и полководцев. Игра длится 1 год, состоящий из 4 кварталов. Каждый квартал игроки по очереди совершают ходы, чтобы набрать победные очки, используя тактические преимущества 6 различных игровых действий. Игроки ведут торговлю, строительство, военную кампанию, наращивают влияние на форуме и в сенате, и, конечно, стараются воспользоваться поддержкой императора Траяна. Подводя итоги квартала игроки также проверяют насколько хорошо они позаботились о своём народе. Неудовлетворённые потребности народа приводят к потере победных очков.
Игра заканчивается в конце 4 квартала, а победителем объявляется игрок, набравший наибольшее количество победных очков.