Em um tempo há muito esquecido, Erin, a ilha verde, está sendo governada pelos cruéis Fomori, que são guiados por sua lealdade ao rei Balor.. No entanto, novas tribos estão surgindo, lutando para assumir o controle do destino de Erin pelos próximos séculos.. Em The Arrival, cada jogador assume o papel de um líder de tribo e tenta manter o domínio sobre a ilha de Erin, enquanto luta ao mesmo tempo contra os Fomori. No entanto, há um preço a ser pago, pois espalhar muito rápido resultará em você ser corrompido, bem como em Fomori se tornando ainda mais poderoso.. Durante o jogo, há a Fase de Ganhos, na qual os jogadores compram quatro cartas, cada uma representando três seções de recursos diferentes. O jogador escolhe uma dessas seções para obter recursos, enquanto ele bloqueia gradualmente as outras duas. A seção superior das cartas pode oferecer muitos recursos, mas também concede Pontos de Corrupção, portanto os jogadores precisam decidir cuidadosamente qual seção é a melhor.
Optar pelas secções médias ou inferiores significa menos recursos, mas também menos corrupção.
A Fase de Ação vem a seguir, durante a qual os jogadores devem usar seus recursos com sabedoria e escolher as ações certas, para obter Pontos de Fama..
O jogador com mais Pontos de Fama ou com menos Pontos de Corrupção vence o jogo.