Treasures of the Aegean погружает в эпичные авантюры двух исследователей, занимающихся охотой за сокровищами и древними утерянными реликвиями. Протагонистами выступает девушка по имени Мария Тейлор и парень Джеймс Эндрю, которые объединяя усилия отправляются на совместные поиски загадочного королевства. Игроки займутся разгадкой тайны минойской цивилизации, пропавшей под поверхностью земли. Против героев будут выступать отряды вражеских деятелей, желающих преуспеть в поисках мистического места и применить обнаруженные внутри знания в своих корыстных целях.

Повествовательная часть в Treasures of the Aegean выполнена через нарисованные сцены, рассказывающие о происходящих событиях перед и после каждого уровня. Сюжетная одиночная кампания разбита на поочередные испытания, выполненные в двухмерном пространстве. Игра представляет собой платформер, где необходимо передвигаться по доступным территориям персонажами, изучая окрестности и находя улики, помогающие узнать подробности о противниках или секретах древнего народа. История подается нелинейно, где геймер может сам решать куда направится и в каком порядке исследовать локации мира. От принятых решений и найденных артефактов будут зависеть происходящие события.

Попав в приключения, пользователей ожидает:

• История о катастрофе, произошедшей в 1639 году, затопившей остров Тира.
  
• Поиск древностей, занимаясь исследованием минойской цитадели и оттоманской флотилии.
  
• Динамичный геймплей, направленный на паркур и постоянное преодоление ландшафтных препятствий при помощи бега, прыжков и лазанья по канатам.
  
• Решение головоломок и избегания ловушек, перепрыгивая рвы при помощи качающихся лиан.