No Travian você deve erguer o seu próprio império, enfrentando outros jogadores, até se tornar o mais poderoso governante de todas as terras. Para isso você precisa construir e evoluir as suas aldeias, criar novos reinos para o seu povo e fazer amizade com outros líderes. Isso tudo no meio de batalhas contra vários outros jogadores, que desejam roubar seus recursos e chegar ao topo antes de você.
Ao começar o jogo você vira o chefe de uma aldeia, podendo escolher ser uma de 3 culturas: Gaulês, Romano ou Teutão. Cada uma têm várias características em comum, mas também vantagens e desvantagens exclusivas em relação às outras. No Travian você controla uma região com uma aldeia onde os aldeões retiram os recursos, como madeira, barro, ferro e cereais. Na aldeia pode criar novas construções e evoluir construções existentes, deixando-as mais eficientes. Pode ainda construir uma muralha para se defender de possíveis inimigos. Mas só a muralha não chega, cada cultura têm à sua disposição 10 tipos de tropas, mudando consoante a tribo. Para saber informações sobre outras aldeias terá de recorrer aos espiões. Mas aqui é preciso ter cuidado antes de enviá-los, caso o seu alvo descubra, não é fácil gerir uma possível guerra entre você e o seu inimigo.
No início tem direito a uma proteção de iniciantes e conta com a ajuda do mestre das missões, que lhe dá missões e recompensas para as que forem completadas. Existem 25 missões e depois de completadas o mestre das missões desaparece. As recompensas podem ser recursos, ouro, etc.