Em Utopia, você assume o papel de um ministro encarregado de receber príncipes de grandes civilizações antigas que chegam à cidade-estado do rei. Cada príncipe traz consigo a riqueza arquitetônica de sua terra natal, e seu trabalho é acomodá-los e guiá-los. O objetivo é acumular prestígio construindo a cidade e atraindo esses nobres convidados. O jogo se desenrola em turnos, cada um dividido em três fases cruciais: acolher os príncipes, desenvolver a cidade e calcular os pontos de prestígio. Na primeira fase, você colocará fichas de convidados e as substituirá por fichas de príncipes, representando sua civilização. É aqui que a estratégia começa a tomar forma, pois você pode construir uma Maravilha ou assumir o controle de um distrito. Construir uma Maravilha exige ter um príncipe de cada uma das cinco civilizações na mesma ilha, garantindo pontos imediatos e bônus. Controlar um distrito, por outro lado, requer ter três príncipes da mesma civilização em um mesmo local, o que lhe renderá pontos no final da rodada e, potencialmente, mais pontos se uma Maravilha estiver presente naquela ilha. A segunda fase é onde a ação acontece de verdade. Usando cartas de ação, você poderá mover seus príncipes entre distritos (por terra ou mar), adicionar mais príncipes a distritos que você controla, remover príncipes de distritos de outros jogadores para ganhar prestígio e influenciar o Rei, alterando a escala de prestígio das civilizações. Gerenciar suas cartas de ação é fundamental, pois você só pode ter cinco no final do seu turno. A fase final é a contagem de pontos, onde o controle dos distritos é recompensado com base no valor atual das civilizações na escala de prestígio. O jogo termina quando um jogador atinge 50 pontos de prestígio, e o jogador com a maior pontuação é declarado o vencedor e o principal arquiteto de Utopia.