Nous sommes en 632 apr. J.-C. L’Empire byzantin est tout ce qu’il reste de l’ancien et puissant Empire romain. Il vient tout juste de survivre à une guerre majeure contre la Perse. Les deux empires sortent épuisés de ces longues années de conflit. Pendant ce temps, plus au sud, dans les déserts d’Arabie, le prophète Mohamed donne un sens nouveau à une ancienne religion et engage les peuples de cette région dans un mouvement dont l’écho traversera les siècles. Sous la direction d’une succession de califes, les Arabes musulmans s’apprêtent à fondre sur les empires perse et byzantin affaiblis. Le jeu Byzantium traite de l’essor du califat musulman et de sa guerre contre l’Empire byzantin. En tant que joueur, vous prenez part aux deux camps et devez déjouer vos adversaires afin d’assurer votre propre victoire.