Em um futuro distante, os terráqueos se deparam com o planeta estrangeiro de Pasatorine. Poucas coisas se entendem sobre o planeta, mas é claro que os terráqueos não são bem-vindos lá. No entanto, os habitantes de Pasatorine iniciaram algo chamado ‘Plano Cleópatra’. Intrigados por que um planeta alienígena nomearia um plano em homenagem a uma mulher da Terra, os militares decidem enviar as mentes de três soldados de volta ao passado para estudar a vida de Cleópatra.
O Reino do Egito, liderado pelo bêbado Ptolomeu, é ameaçado por Júlio César e pelo império romano. Na tentativa de salvar o Egito, Cleópatra, a irmã mais nova de Ptolomeu, opta por se submeter a um procedimento que torna seu corpo irresistível para César. César é imediatamente ferido e deseja governar o Egito com Cleópatra ao seu lado – mas mal sabe ele que ela pretende assassiná-lo assim que puder.
[Escrito por MAL Rewrite]