В King of Seas игрок отправляется в одиночное морское приключение в роли капитана парусного судна. Его ждут многочисленные персонажи, главная сюжетная линия и дополнительные занятия. Задания по сюжету знакомят с важными героями и постепенно раскрывают происходящее.

Мир формируется заново при каждом запуске. Враждебные пираты нападают на корабль героя, чтобы завладеть его ценными ресурсами. На карте действует подобие стратегического «тумана войны»: пока игрок не посетил территорию на своём корабле, она остаётся скрытой. Это должно побуждать исследовать незнакомые места, где можно обнаружить сотни потерянных сокровищ разной ценности.

Необязательные занятия включают побочные задания, способные принести хорошие награды и обернуться неожиданными последствиями. Карты сокровищ помогают искать древние богатства, оставленные на островах; большинство кладов покоится на морском дне. Можно ловить рыбу: в игре представлено 30 видов, а состав улова зависит от времени суток и меняющейся погоды. Торговля тоже требует учитывать регион: цены на товары в разных местах неодинаковы. Своих успехов можно сравнить с достижениями самых преуспевающих пиратов в специальной таблице лидеров.

Корабль героя — галеон — можно улучшать или заменить одним из пяти доступных вариантов. Развитие умений разделено на три ветки, в которых есть активные навыки и пассивные прибавки к характеристикам.