Действие игры разворачивается в Эллинистическом Египте во время правления Клеопатры. Главным героем выступает Байек — меджай, который защищает свой народ от угроз. Открытый мир позволяет игрокам свободно перемещаться по Египту. Игра воспроизводится от третьего лица, и её мир можно исследовать пешком, на лошади, на верблюде или на лодке.
