Η ιστορία του παιχνιδιού εκτυλίσσεται στα Stolen Lands, όπου έχουν ιδρυθεί και πέσει αναρίθμητα βασίλεια