A new island to colonize.
A commander and his small army arrives on a newly discovered continent. They also bring servants and slaves (adventurers). The map is invisible at the start, and only regions that have been taken over are visible. Since no humans have lived here before, the lands are inhabited by monsters (stationary groups).
Basically the Invasion, but the other way around 
Word
That would be fun.
Unfortunently, we've got too few players on the islands we do have. Not to mention the fact that making another island is not something you do single handedly in an afternoon
