Принц Сиракуз. Друг детства Синдбада. Жених Марины. Благородный, человек чести и слова. Верит в лучшее в людях, дорожит дружбой с Синдбадом, прекрасно зная, что тот наглый вор. Потому вызывается заменить его в тюрьме, а потом на казни в случае, если тот не докажет свою невиновность. Он единственный считает, что Синдбад, получив свободу, бессовестно не бросит его на погибель, даже отказывается от побега, который точно обеспечил бы ему жизнь.
Будучи сыном царя, с детства воспитан в ответственности за других. Он думает о благополучии народа, заботится о его безопасности.
Ему чужды корысть и тщеславие. Высоко ценно для Протея понятие долга.
Отважен и справедлив. Вступается за Синдбада, когда они ещё не были знакомы, потому что последний противостоял сразу троим. Ни секунды не раздумывая, кидается за другом в море, когда того утащило морское чудовище.
В политических интересах обручён с Мариной много лет назад. Между ними очевидное взаимное уважение и сотрудничество. Хотя Протей испытывает к ней романтические чувства. Именно из-за них он освобождает её от долга и отпускает к Синдбаду.