In the distant future, humans encounter the alien world of Pasatorine. Little is known about the planet, yet it is evident that humans are unwelcome there. Nevertheless, the residents of Pasatorine have launched an initiative dubbed the "Cleopatra Plan." Confused as to why an extraterrestrial society would name a scheme after an Earth woman, the military resolves to transmit the minds of three soldiers back in time to examine Cleopatra's life. The Kingdom of Egypt, governed by the inebriate Ptolemy, faces a threat from Julius Caesar and the Roman Empire. Seeking to preserve Egypt, Cleopatra, Ptolemy's younger sister, opts for a procedure that renders her body irresistible to Caesar. Caesar is instantly captivated and wishes to rule Egypt with Cleopatra by his side—though he remains unaware that she plans to assassinate him at the earliest opportunity.