Ve hře Islands in the Mist budete objevovat tajuplné souostroví neustále zahalené do mlhy ze svého horkovzudšného balónu. Budete se snažit využívat směru větrunebo paliva balónu, rozšiřovat objevené území a přikládat na něj nové dílky krajiny. Hra skončí, jakmile některý hráč propojí všechny strany herního plánu. Body pak průzkumníci získávají na zbylé palivo balónu, umístěné monumenty atd.