O enredo de "A Legião" desenrola-se em 53a.C. e acompanha a história de uma Legião Romana derrotada numa batalha no Oriente Médio. Estes são vendidos como escravos, num território hoje conhecido como Mongólia. Posteriormente, os soldados são resgatados por um grupo de soldados chineses pertencentes à Dinastia Han.