Es una aventura cómica que se centra en los años de adolescencia de Cleopatra , mientras se enfrenta a los altibajos de ser una adolescente de secundaria, después de haber sido transportada 30.000 años en el futuro a un planeta con temas egipcios regidos por gatos que hablan, y se dice que es la salvadora de la galaxia. Cleopatra y sus nuevos amigos trabajan para tratar de devolverla a su propio tiempo, en el Antiguo Egipto, mientras adquiere nuevas habilidades de combate en el proceso.