Este é um jogo de ação e aventura em que os jogadores assumem o papel de Alexios ou Kassandra, mercenários em busca de vingança. À medida que os jogadores exploram um ambiente de mundo aberto na Grécia Antiga, eles interagem com os personagens, se infiltram em bases e fortalezas inimigas e matam inimigos humanos.