W dawno zapomnianych czasach Erin, Zielona Wyspa, jest rządzona przez okrutnych Fomori, którzy kierują się lojalnością wobec króla Balora. Jednak przybywają nowe plemiona, które pragną przejąć kontrolę nad losem Erin na kolejne stulecia. W grze The Arrival każdy gracz wciela się w rolę przywódcy plemienia i stara się przejąć władzę nad wyspą Erin, walcząc jednocześnie z Fomori. Jednak ma to swoją cenę, ponieważ zbyt szybkie rozprzestrzenianie się może spowodować, że zostaniesz skażony, a Fomori stanie się jeszcze potężniejszy. W trakcie gry występuje faza zarabiania, w której gracze dobierają cztery karty, z których każda przedstawia trzy sekcje różnych zasobów. Gracz wybiera jedną z tych sekcji, z której chce pozyskać zasoby, stopniowo blokując pozostałe dwie. Górna część kart może oferować wiele zasobów, ale zapewnia także Punkty Korupcji, więc gracze muszą ostrożnie decydować, która część jest najlepsza.
Wybór sekcji środkowej lub dolnej oznacza mniej zasobów, ale także mniej korupcji.
Następnie następuje faza akcji, podczas której gracze muszą mądrze wykorzystywać swoje zasoby i wybierać właściwe działania, aby zdobyć punkty sławy.
Gracz, który zdobędzie najwięcej Punktów Sławy lub najmniejszą liczbę Punktów Korupcji, wygrywa grę.
