Действие игры Majesty происходит в стране Ардания, в фэнтезийном сеттинге. Игрок — суверен Ардании. Геймплей включает в себя строительство и найм героев для создания устойчивого королевства и выполнения целей сценария. Первым и главным зданием является дворец. Если он разрушен, игра считается проигранной (хотя в дополнении были введены Аванпосты (Outpost), которые выполняют роль «резервного» дворца).
Герои (воины-люди в игре, кроме дворцовой стражи и караульных) живут собственной жизнью. Приказы не отдаются героям напрямую; игрок имеет возможность лишь предложить награду (вывешивается флаг атаки или флаг разведки) за голову врага или за исследование местности. Если награда будет достаточно большой, герои начнут выполнять поручение. Причем даже вражеский герой может польститься огромной наградой. Вдобавок ко всему герои имеют различные потребности: выпивка в таверне, походы на рынок, сражение на турнирах и т. д. и т. п.
