Sinopse
Num futuro distante, humanos descobrem o planeta estrangeiro Pasatorine. Não se sabe muito sobre este mundo, mas é evidente que os Terrestres não são bem-vindos lá. No entanto, os habitantes de Pasatorine colocaram em ação um esquema chamado "Plano Cleopatra." Perplexos com o motivo de um mundo alienígena nomear 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 Cleopatra. O Kingdom of Egypt, sob o governo do bêbado Ptolemy, enfrenta uma ameaça de Julius Caesar e do Roman Empire. Buscando resgatar o Egypt, Cleopatra—a irmã mais nova de Ptolemy—decide se submeter a um processo que torna seu corpo irresistível para Caesar. Caesar fica instantaneamente cativado e deseja governar o Egypt com Cleopatra ao seu lado—porém ele não sabe que ela planeja assassiná-lo na primeira oportunidade.