داستان بازی When They Arrived از جایی شروع می شود که شخصیت اصلی که Alan نام دارد، به خانه ی بیرون شهر پدربزرگش می رود و متوجه هجوم بیگانگان در آن جا می شود. شهرها نابود شده اند و شما باید با هوشمندی و ماهرانه برای زنده ماندن خود تلاش کنید تا بتوانید سیاره ی زمین را نیز نجات دهید. بسازید، کاوش کنید، همه چیز را منفجر کنید، مهارت های خود را توسعه دهید و از هر راهی برای جلوگیری از پیشرفت بیگانگان استفاده نمایید. این بازی دنبال پاسخ به این سئوال است که اگر روزی بیگانگان به سیاره ی زمین حمله کنند شما چه کار خواهید کرد؟