Cléopâtre dans l'espace est une aventure comique centrée sur l'histoire inédite de l'adolescence de Cléopâtre. Les téléspectateurs peuvent suivre Cleo alors qu'elle est transportée 30 000 ans dans le futur, sur une planète à thème égyptien qui est gouvernée par des chats parlants et où elle découvre qu'elle est le sauveur prophétisé du monde futur. Afin de se préparer à son rôle et à sa mission, Cleo est envoyée dans une académie d'élite où elle doit s'entraîner pour affronter les méchants, trouver un moyen de rentrer chez elle en Égypte, ainsi que s'attaquer aux hauts et aux bas de être un adolescent au lycée.