In Trajan verkörpern die Spieler wichtige Staatsmänner zu Zeiten Kaiser Trajans. Es gilt den Städtebau voranzutreiben. Kern-Mechanismus des Spiels ist ein Aktionskreis, bei dem nach dem Kalaha-Prinzip farbige Steine verteilt werden. Dabei bestimt das letzte gefüllte Feld die auszuführende Aktion, und die richtige Kombination der Farben ermöglicht zusätzliche Spielaktionen.