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 latiranía de Xayo Octaviano. Pronto ingresa en la Academia de Yasiro, una escuela llena de tecnología, en laque 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 desus nuevos compañeros, Cleo aprenderá a ser una granlíder, ¡mientras se las apaña para ponerse con los deberes, hacer amigos y evitar que la castiguen!