«Море облаков» предлагает игрокам стать капитанами крылатого флота. Им предстоит набирать в воздушном порту команду, коллекционировать артефакты с парящих островов, а также нападать на корабли соперников, зарабатывая репутацию настоящих пиратов. Подготовка к игре не сильно задержит новоявленных капитанов. После выбора планшетов и получения трёх стартовых дублонов останется только расположить в общей игровой зоне центральное поле с фишками кораблей, подготовить основную колоду и случайным образом выбрать из неё три карты — они станут первой добычей новоиспечённых пиратов.
Игровой процесс также не слишком замысловат и осваивается довольно быстро. Игроки на воздушных кораблях перемещаются по островам и по очереди делят добычу, представленную тремя стопками карт на центральном поле. Среди добычи встречаются пираты, которых можно взять в команду, различные предметы, реликвии и, конечно, ром — всё это поможет определить в конце игры победителя. Просмотрев содержимое первой стопки, активный игрок может взять из неё карты или перейти к следующей — вдруг там есть что-то более ценное! При этом в пропущенную игроком стопку добавляется новая карта из колоды или дублон, если стопка уже содержит предельные три карты. Если игрок не выбрал ни одну из стопок, он берёт верхнюю карту из колоды и передаёт ход следующему игроку.