Mesék terjedtek a távoli szigetekről, rejtélyekkel, amelyek felfedezésre várnak. Az uralkodóknak alattvalóik minden erejére szükségük lesz, hogy elhajózhassanak és új királyságokat találjanak ezeken az új földeken. A Kingdom: New Lands a díjnyertes játékmenetre és a Kingdom rejtélyére épít azáltal, hogy rengeteg új tartalmat vezet be az IGF-jelölt címbe, miközben megőrzi azt az egyszerűséget és mélységet, amelyet az uralkodók légiói megtapasztaltak és élveztek. Utazzon az Új Földre, és üdvözölje az új tartók, kereskedők és csavargók özönét, akik ezeket a szigeteket otthonnak hívják, de vigyázzon az új akadályokra, amelyek fenyegetik érkezését - mert nem csak a kapzsi lények blokkolják az utat, de még maga a környezet is legyőzhet téged. Légy bátor, uralkodó, és harcolj a végsőkig, nehogy ezek az Újföldek meghódítsanak