Une partie se déroule en deux batailles. La première prends place sur le pont-levis et la seconde à l'intérieur du château. Alors que le jeu commence, les joueurs choisissent le château qui servira de champ de bataille et doivent distribuer 25 points pour construire leur armée. La bataille sur le pont-levis commence et le vainqueur pénètre alors dans le château du vaincu avec ses personnages survivants. Une fois dans le château, chaque opposant reçoit 25 points additionnels pour établir une nouvelle armée. Seulement dans ce nouvel affrontement, le vainqueur de la première lutte à l'avantage de conserver ses rescapés. Mais cette fois, le perdant dispose à nouveau d'une armée complète. Avec une bonne stratégie, il peut remporter la victoire.
Legio ne dispose pas de distributeur et est annoncé pour une sortie dans le courant du deuxième trimestre 2009.