I en tid som länge glömts bort, styrs Erin, den gröna ön, av de grymma fomorierna, som leds av sin lojalitet till sin kung Balor.. Men nya stammar kommer, som strävar efter att ta kontroll över Erins öde för de kommande århundradena.. I The Arrival tar varje spelare rollen som en stamledare och försöker hävda herravälde över ön Erin, samtidigt som de kämpar mot Fomorierna.. Dock finns det ett pris som måste betalas, eftersom en alltför snabb spridning kommer att leda till att du blir korrumperad, samt till att Fomori blir ännu mäktigare.. Under spelet finns det en Intjäningsfas, där spelarna drar fyra kort, som var och en visar tre sektioner av olika resurser. Spelaren väljer en av dessa sektioner för att få resurser från, samtidigt som han gradvis blockerar de andra två.. Den övre delen av korten kan erbjuda många resurser, men den ger också Korruptionspoäng, så spelarna måste noga besluta vilken del som är bäst.
Att välja de mellersta eller nedre delarna innebär färre resurser, men också mindre korruption..
Aktionsfasen kommer härnäst, under vilken spelarna måste använda sina resurser klokt och välja rätt handlingar, för att få Ryktespoäng..
Den spelare med flest Berömmepoäng eller med färst Korruptionspoäng vinner spelet.