Главная героиня мультсериала — 15-летняя Клеопатра, которая попадает в будущее на 30 000 лет вперед. Она оказывается на планете, похожей на Древний Египет, с той лишь разницей, что правят здесь говорящие кошки. Клео узнает, что ей суждено стать спасительницей мира, и чтобы как следует подготовиться к выполнению этой ответственной миссии, девушка поступает в элитную Интергалактическую академию. Там юная принцесса учится сражаться, перемещаться во времени и стойко переносить трудности, неизменно сопровождающие подростковый период.