Romerne har besat Ægypten og den ægyptiske dronning Kleopatra indgår et umuligt væddemål med den romerske kejser Cæsar. På kun tre måneder skal hun opføre et pragtpalads i ørkenen. Arkitekten Linealis må derfor søge hjælp hos to gæve gallere…

Major Valentin og sergent Linda er rumagenter i det 28. århundrede, hvor mennesket blot er én blandt tusinder af racer i universet. Under en mission for Rumtidstjenesten skal de bevogte Jordens repræsentant, kommandant Filitt. Da han bliver bortført, aner Valentin og Linda, at der ligger noget større bag. Vejen mod sandheden fører agenterne forbi mange sælsomme verdener og væsener.

Perseus er født af en gud, men opfostret som en mand. Han ser sig ude af stand til at redde sin familie fra den hævngerrige underverden-gud, Hades.