В LEMURIA действие разворачивается в африканской Лемурии: в шпионской истории игрок управляет Алексом, юношей из бедного региона, и Кантой Анорой, агентом из Индии. Это экшен-адвенчура с элементами шутера от третьего лица. Герои сталкиваются с врагами на локациях, разговаривают со второстепенными сюжетными НПС и участвуют в красочных кат-сценах.

В центре сюжета — расследование дела о мигрантах и свирепствующей эпидемии, угрожающей человечеству. На пути героев возникают многочисленные испытания и проблемы. Между персонажами могут сложиться дружеские или романтические отношения. Игроку также предстоит примерять разные роли: полицейского, сутенера, филантропа, ди-джея и местного грабителя, который вскрывает сейфы.

Можно переключаться между протагонистами и менять стиль игры — от социальных эпизодов до динамичных приключений с перестрелками. Противников разрешается обходить скрытно или вступать с ними в бой. Чтобы получить преимущество, нужно продумывать тактику и занимать на локациях выгодные позиции.