The World Map

The world map is acquired when you complete the chef's quest. It unlocks the desert.