Дія гри розгортається в Елліністичному Єгипті під час правління Клеопатри. Головним героєм виступає Байєк – меджай, який захищає свій народ від погроз. Відкритий світ дозволяє гравцям вільно пересуватися Єгиптом. Гра відтворюється від третьої особи, і її світ можна досліджувати пішки, на коні, на верблюді або на човні.
