V daljni prihodnosti so zemljani, ki potujejo skozi vesolje, odkrili planet, primeren za življenje, in ga poimenovali Albion. Ob ustanovitvi odreda kolonialistov so ga poslali na ta svet. V igri Settlers of Albion jim boste pomagali raziskovati ta planet. Pred vami na zaslonu boste videli svoje junake, ki bodo na površju planeta. S krmilnimi tipkami boste morali junake poslati na različna mesta. Tam bodo pridobivali različne vire in hrano. S pomočjo pridobljenih virov boste začeli graditi zgradbe prihodnjega mesta. Ko bodo pripravljene, bodo nekatere izmed njih imele različne panoge, ki bodo proizvajale predmete, potrebne za koloniste.
