Cato e Macro, dois soldados das legiões romanas, têm servido a causa dos Imperadores por todo o Império, desde a Bretanha até à Ilha de Creta, e enfrentam agora o caos que ameaça o Egipto. O gladiador rebelde Ajax procura vingança pela morte do seu pai às mãos de Cato e Macro. Os seus homens têm-se disfarçado de soldados romanos e atacado bases navais, navios mercantes e cidades. Cato e Macro são encarregues da tarefa de perseguir o guerreiro renegado antes que percam o controlo da situação no território. Decidem juntar forças à Terceira Legião na esperança de destruir o seu inimigo no campo de batalha, mas o astuto gladiador colocou outros planos em movimento...

Uma história de vingança, traição e morte, Legião leva-nos numa grande jornada pelo rio Nilo acima no momento em que o Império Romano enfrenta um novo perigo. Conseguirão Cato e Macro resistir à brutalidade dos seus inimigos?