Em um tempo esquecido, o cruel Fomori dá as regras em Erin, a ilha verde. Eles louvam seu rei Balor, que reina de suas fortificações no norte, com um punho de ferro. caminhos antigos e ruínas espalhadas sobre a face da ilha, que será chamada de Ireland muitas gerações no futuro. Mas novas tribos chegam à ilha se esforçando para uma presença permanente. Quem vai controlar o destino de Erin durante os próximos séculos vindouros?

Cada jogador em The Arrival representa um líder de tribo que tenta ganhar predominância sobre a ilha mítica de Erin enquanto empurra de volta o demônio Fomori. Mas os jogadores estão enfrentando um dilema, se espalharem muito rapidamente significa tornar-se cada vez mais corruptos e fortalecer Fomori em seu poder...

Por volta de 4-6 rodadas, os jogadores determinam os seus recursos por meio de um mecanismo de jogo único, que será usado mais tarde de forma lucrativa. Durante a primeira fase, os jogadores compram quatro cartas, cada uma mostrando três seções de diferentes recursos. Duas destas seções são bloqueadas pelo jogador, deixando, assim, uma seção. Os recursos mostrados nesta seção são os que o jogador recebe. Durante esta fase, eles têm que decidir qual seção é a melhor; enquanto que a seção superior das cartas oferece muitos recursos, isto também resulta em pontos de corrupção indesejados. O meio e as seções inferiores oferecem menos recursos, mas também menos corrupção.

Depois disso, começa a fase de ação e os jogadores devem usar seus recursos com sabedoria, tendo que escolher diferentes tipos de ações, a fim de obter pontos de fama.

O jogo termina quando um determinado número de rodadas foram reproduzidas ou alguém atinge o limite de corrupção.

O vencedor será aquele com a maior quantidade de Pontos de Fama ou aquele com o menor número de Pontos de corrupção. Isso depende da cena do conselho no final: será que as tribos (jogadores) controlam mais locais em Erin do que Fomori - ou é o contrário?