À une époque oubliée depuis longtemps, Erin, l'île verte, est dirigée par les cruels Fomori, guidés par leur loyauté envers leur roi Balor.. Cependant, de nouvelles tribus arrivent, s'efforçant de prendre le contrôle du destin d'Erin pour les siècles à venir.. Dans The Arrival, chaque joueur incarne un chef de tribu et tente de dominer l'île d'Erin, tout en luttant en même temps contre les Fomori.. Cependant, il y a un prix à payer, car une propagation trop rapide entraînera votre corruption et rendra Fomori encore plus puissant.. Pendant le jeu, il y a la phase de gain, dans laquelle les joueurs piochent quatre cartes, chacune représentant trois sections de ressources différentes. Le joueur choisit l'une de ces sections pour obtenir des ressources, tandis qu'il bloque progressivement les deux autres. La section supérieure des cartes peut offrir de nombreuses ressources, mais elle accorde également des points de corruption. Les joueurs doivent donc décider avec soin quelle section est la meilleure.
Opter pour les sections moyennes ou inférieures signifie moins de ressources, mais aussi moins de corruption.
Vient ensuite la phase d'action, au cours de laquelle les joueurs doivent utiliser leurs ressources à bon escient et choisir les bonnes actions, afin d'obtenir des points de renommée..
Le joueur avec le plus de points de renommée ou avec le moins de points de corruption remporte la partie.