O pai de Rómulo (interpretado por Thomas Sangster), o jovem imperador romano, Orestes (Iain Glen), é morto pelos rebeldes, e Rómulo é feito prisioneiro pelos inimigos na ilha de Capri. Antes de morrer, Orestes confia os assuntos pendentes ao general Aurélio (Colin Firth), incumbindo-o de salvar o filho e restaurar o trono do Império Romano à sua linhagem legítima.Leal ao imperador, Aurélio alia-se ao etíope Batiato (Nonso Anozie) e a Ambrósio (Ben Kingsley), formando uma força expedicionária de elite. Posteriormente, a corajosa guerreira Míria (Aishwarya Rai) junta-se a eles, e o grupo parte em direção a Capri. Na ilha, Rómulo e o seu mentor também procuram uma última esperança para sobreviver.