La veille de ses 15 ans, Cléopâtre, aventurière en herbe, découvre une mystérieuse tablette qui la téléporte 30 000 ans plus tard. Selon une ancienne prophétie, la jeune princesse est la seule à pouvoir sauver la Galaxie du joug de l'empereur Octavien.