В «Small World: Небесные острова» игроки получают возможность расширить свои владения, покоряя парящие в небе острова. Дополнение включает двухстороннее игровое поле с изображением небесных островов, которые можно присоединить к основному полю. Для доступа к этим островам используются специальные жетоны подъёма — волшебный бобовый стебель и лестница в небо, размещаемые в разных регионах базового поля.
В дополнение входят 7 новых рас и 7 уникальных способностей, что значительно увеличивает вариативность стратегий и тактик в игре. Это позволяет игрокам разрабатывать новые комбинации и адаптироваться к изменяющимся условиям на поле боя.