En 45 avant Jésus-Christ, après avoir châtié les meurtriers de Pompée, mandatés par le roi Ptolémée XIII, Jules César arrive à Alexandrie avec ses troupes. Un soir, seul près du Sphinx, il rencontre une jeune Egyptienne apeurée, dont la beauté le fascine immédiatement. Il comprend bien vite qu’il s’agit de Cléopâtre, chassée du trône d’Egypte par son frère Ptolémée XIII. César tente de la rassurer et de lui redonner confiance. Tous deux forment bientôt un projet audacieux : il l’aidera à reprendre le pouvoir, s’en faisant une alliée de choix dans la Méditerranée et se vengeant par là-même de Ptolémée XIII…