Возможные обращения к женщине, вам не знакомой и по статусу не известно: Леди, Девушка.
Возможные обращение к мужчине, вам не знакомому и по статусу не известному: Сэр, Молодой человек.

Полный Титул Короля Немедии:
Волей Творца Король Немедии, истинный повелитель Хаоса и Принц Теней Сет Ардел.
Варианты обращений:
Общепринятое: Ваше Высочество (По привычке у бывших жителей темных земель), Ваше Величество.
Другие длинные титулы:
Волей богов верховная Жрица Светлейшей Империи Ашай  - Титул правительницы светлой империи.
Великий Канцлер Империи Дерва. - Исполнительный правитель темной империи.

Ваша Милость: Персонажи Аси, Моранн, Птахи
Ваше Сиятельство: Персонаж Моры
Ваше Высочество: Персонаж Элладана
Миледи\Милорд - к любому представителю знатных сословий.

Вообще в традициях не принято самостоятельно обращаться к королевским особам и богам.
Даже если вам хочется обратится прежде стоит спросить у них позволения. Они вправе и не позволить.
Хотя при этом известно, что многие забывают о выполнении этого правила. Впрочем, Боги и Королевские особы бывают не редко довольно милостивы к этим ошибкам.