52 a.C. Ansioso por regressar a Roma após oito longos anos de guerra, Caio Júlio César põe fim à sua campanha com uma retumbante vitória na Gália - e notícias de uma perda devastadora em casa. Quando o estandarte de ouro do seu exército é roubado, o primo, e comandante de César, Marco António recruta dois soldados, o Centurião Lucius Vorenus e o Legionário Titus Pullo, para o descobriram.

Consagrado como Tribuno do Povo por César, Marco António regressa a Roma com os libertadores de Octávio, Vorenus e Pullo. Tendo sido festejados pela grata Atia, Vorenus segue para casa, para ver a família pela primeira vez em oito anos, e Pullo dirige-se aos bordéis. Chocada ao ver um marido que pensava estar morto, Niobe, a esposa de Vorenus, apresenta-lhe uma família que ele mal reconhece. Após o Senado rejeitar o "compromisso" de César para um regresso heroico a Roma, António descobre que Pompeu redigiu um ultimato que retira o poder ao general.

Numa missão de reconhecimento para César a uns 50 quilómetros de Roma, Pullo, Vorenus e alguns soldados núbios encontram resistência mínima por parte de um grupo de recrutas inexperientes de Pompeu. Alarmado com a rapidez com que o exército de César tem avançado e sem ter um complemento completo de soldados ao seu dispor, Pompeu toma uma decisão tática invulgar: abandonar Roma a César, pelo menos temporariamente. A ordem obriga famílias patrícias a escolherem um lado - enquanto Servilia, a amante de longa data de César, decide permanecer em Roma, o seu filho, Marco Júnio Bruto, foge da cidade com outros fiéis a Pompeu.

Com Pompeu em "manobras" fora da cidade, César procura consolidar o seu poder em Roma. Atia dá uma festa para dar as boas-vindas a César e Vorenus dá também uma para marcar o início da sua nova vida como empresário cidadão. O surto de sorte de Pullo continua quando entrega Quinto Pompeu a César que, por sua vez, devolve Quinto ao acampamento de Pompeu - com uma oferta de tréguas que sabe que Pompeu nunca aceitará.

César pesa a contraproposta de Pompeu contra a recomendação de António de perseguir o exército vulnerável de Pompeu. Vorenus é forçado a repensar as suas escolhas de carreira quando uma série de desaires nos negócios o deixam com fracos rendimentos para sustentar a família. Ciumenta, Atia engendra um esquema astuto para separar César de Servilia. Pullo é recrutado para tutor de Octávio na arte de ser soldado, mas acaba por aprender umas lições com o rapaz.

Marco António governa Roma enquanto César persegue Pompeu no Oriente, mas quando chega a notícia de que a maré virou e que é agora Pompeu que persegue César, António tem de decidir se permanece fiel ao seu antigo comandante ou se se vira contra ele como Atia e Pompeu pretendem. Pullo leva Octávio a um bordel; Atia tenta fazer as pazes com Servilia; e Vorenus e Niobe redescobrem a sua intimidade, embora só brevemente.

Abandonados no Mar Adriático, Vorenus e Pullo tentam sobreviver. Na Grécia, Pompeu decide atacar as forças reduzidas de César, cuja falta de opções acaba por ser o seu maior ponto forte. O resultado deixa Pompeu a ter de procurar reforços. Em Roma, Octávia é recrutada por Atia para pedir mais um favor a Servilia.

Tendo seguido Pompeu até ao Egito, César chega a Alexandria e conhece o rapaz rei Ptolomeu XIII, que oferece ao general uma prenda surpresa. Vorenus e Pullo fazem novamente de libertadores, libertando a irmã encarcerada de Ptolomeu, Cleópatra. César quer que o Egito pague dívidas antigas e acaba por forjar uma união estratégica para garantir o seu legado.

Com Cipião e Catão derrotados, César regressa a casa e é recebido como herói. O confronto de Vorenus e Pullo com o rufião local Erastes recebe um adiamento inesperado de César. O plano de Servilia de usar Octávia para descobrir um segredo sobre César sai-lhe pela culatra.

Com o Senado a proclamá-lo Imperador por unanimidade, César declara que a guerra acabou e prepara-se para cinco dias de festas e jogos em honra do seu "triunfo". Já não soldado raso, Pullo tem em vista um futuro pastoral com Eirene; Vorenus concorre a magistrado municipal, com a ajuda de Posca; Octávio vai buscar Octávia ao exílio a que esta se impôs; e Servilia convida Quinto Pompeu, que só pensa em vingança, para sua casa, para consternação de Bruto.

Enquanto Pullo desce ao submundo de Erastes, Vorenus negoceia uma indemnização por despedimento para soldados veteranos em nome de César, que o convida e a Niobe para uma das festas de Atia. Cássio tenta convencer Bruto de que a vida e morte da República estão de facto "nas suas mãos".

Como resultado das suas proezas na arena, Pullo e Vorenus tornaram-se heróis para a soldadesca, o que leva César a recompensar quem normalmente puniria. O inesperado regresso de Pullo ao lar de Vorenus não é apreciado pela sua antiga escrava Eirene. César decide renovar o Senado adicionando-lhe algumas novas e inesperadas caras, para desgosto da velha guarda. E Servilia ultrapassa o obstáculo final no seu ambicioso cenário de vingança, à custa de Niobe.