Cleopatra: Queen of Sex

In the far future, earthlings come across the foreign planet of Pasatorine. Few things are understood about the planet, but it is clear that earthlings are not welcome there. However, the inhabitants of Pasatorine have initiated something called the "Cleopatra Plan." Puzzled why an alien planet would name a plan after a woman from Earth, the military decides to send three soldiers' minds back to the past to study Cleopatra's life. The Kingdom of Egypt, led by the drunkard Ptolemy, is threatened...