L'histoire commence dans la Rome antique, avec la formation du deuxième triumvirat, une alliance politique entre Octave (le neveu adoptif de Jules César), Marc Antoine (un général puissant de Jules César et ami proche), et Lépide (un autre général). Ensemble, ils se partagent le pouvoir mais les rivalités et les tensions montent rapidement entre Octave et Marc Antoine.Octave gouvernait la partie occidentale du monde romain, tandis que Marc Antoine s'occupait de l'Orient où l'Égypte tient une grande place. Cléopâtre, la célèbre reine d'Égypte, avait par ailleurs entamé une relation amoureuse avec Marc Antoine.En raison notamment de l'influence grandissante de Cléopâtre sur Marc Antoine, les tensions montent entre les deux blocs et Octave finit par déclarer la guerre à son rival.