In un tempo ormai dimenticato, Erin, l'isola verde, è governata dai crudeli Fomori, guidati dalla loro lealtà verso il loro re Balor.. Tuttavia, nuove tribù stanno arrivando, cercando di prendere il controllo del destino di Erin per i secoli a venire. In The Arrival, ogni giocatore assume il ruolo di un capo tribù e cerca di mantenere il dominio sull'isola di Erin, combattendo allo stesso tempo contro i Fomori. Tuttavia, c'è un prezzo da pagare, poiché diffondersi troppo rapidamente porterà alla corruzione e al rafforzamento dei Fomori.. Durante il gioco, c'è la fase di guadagno, in cui i giocatori pescano quattro carte, ciascuna raffigurante tre sezioni di risorse diverse. Il giocatore sceglie una di queste sezioni da cui ottenere risorse, mentre blocca gradualmente le altre due. La parte superiore delle carte può offrire molte risorse, ma garantisce anche Punti Corruzione, quindi i giocatori devono decidere attentamente quale sezione è la migliore.
Optare per le sezioni centrali o inferiori significa meno risorse, ma anche meno corruzione.
Segue la fase di azione, durante la quale i giocatori devono usare le proprie risorse saggiamente e scegliere le azioni giuste, in modo da ottenere Punti Fama.
Il giocatore con più Punti Fama o con meno Punti Corruzione vince la partita.