V čase dávno zabudnutom zelený ostrov Erin ovládajú krutí Fomori, ktorých vedie ich vernosť kráľovi Balorovi.. Avšak prichádzajú nové kmene, ktoré sa snažia prevziať kontrolu nad osudom Erinu na stáročia dopredu.. V hre The Arrival sa každý hráč ujme úlohy vodcu kmeňa a snaží sa udržať nadvládu nad ostrovom Erin, pričom zároveň bojuje proti Fomori.. Avšak je tu cena, ktorú treba zaplatiť, pretože príliš rýchle šírenie spôsobí vaše skazenie, ako aj ešte väčšiu moc pre Fomoriov.. Počas hry je Fáza zarábania, v ktorej si hráči lížu štyri karty, z ktorých každá zobrazuje tri sekcie rôznych zdrojov.. Hráč si vyberie jednu z týchto sekcií na získanie zdrojov, zatiaľ čo postupne blokuje ostatné dve.. Horná časť kariet môže ponúkať veľa zdrojov, no zároveň udeľuje body Korupcie, preto sa hráči musia starostlivo rozhodnúť, ktorá časť je najlepšia.
Voľba stredných alebo nižších sekcií znamená menej zdrojov, ale aj menej Korupcie..
Nasleduje Fáza Akcie, počas ktorej musia hráči múdro využiť svoje zdroje a vybrať správne akcie, aby získali Body Slávy..
Hráč s najväčším počtom bodov slávy alebo s najmenším počtom bodov korupcie vyhráva hru.