Le peuple égyptien apprend d'un savant que leur reine Cléopâtre est ressuscitée avec pour mission de le diriger de nouveau. Pur sceller son pouvoir, toutefois, Cléopâtre doit rentrer en possession d'un sceptre dérobé par César, son compagnon robot. César remet le sceptre à Astro juste avant d'être enlevé par les robots du savant, et lui demande d'empêcher Cléopâtre de le reprendre, ce qui ne servirait qu'à assouvir les désirs de puissance de leur créateur. Car Cléopâtre est également un robot, et non la reine ressuscitée. Astro doit affronter les robots qui protègent le savant, mais il finit par se faire capturer à son tour. Le petit robot réussit cependant à faire comprendre et accepter à la prétendue souveraine qu'elle partage la même condition d'être artificiel. Elle ne doit pas s'allier avec le vieux savant mais plutôt renoncer à son emprise, comme l'a fait César, comme qui elle est dotée d'intelligence électronique qui lui permet également de s'assumer...
