CLEO (sí, la famosa Cleopatra) es transportada a un remotísimo futuro y descubre una antigua profecia según la cual está destinada a salvar la galaxia de la tiranía de Xayo Octaviano. Pronto ingresa en la Academia de Yasiro, una escuela llena de tecnología, en la que se enseña álgebra, biología y lenguas alienígenas (para aburrimiento de Cleo) y donde los alumnos aprenden el arte de la lucha (cosa que, en cambio, le interesa mucho). Con la ayuda del maestro Khensu y de sus nuevos compañeros, Cleo aprenderá a ser una gran líder, ¡mientras se las apaña para ponerse con los deberes, hacer amigos y evitar que la castiguen!