Es una serie que destaca por su variedad de personajes (abarca casi todos los tipos de personajes habituales en el anime moderno) y su curiosa ambientación. En un futuro lejano, la humanidad ha convertido la tierra en un lugar inhabitable, por lo que debe vivir en ciudades flotantes y recreando la historia pasada según el "Testamento". La historia comienza en una ciudad académica, donde enseñan a todo tipo de estudiantes: ninjas, robots, brujas, demonios, extraterrestres, invocadores, ángeles... El protagonista, Toori Aoi, "canciller" de la ciudad, es el típico estudiante tonto, pero más desvergonzado de lo habitual, siempre con alguna revista de hentai entre las manos, aunque también es una persona honesta y que nunca ha dejado de sonreír aun despues de perder a su mejor amiga, Horizon. Todo parece en calma en la ciudad hasta que alguien destruye la paz de Musashi provocando una guerra, por hacerse con las poderosas "Armas de los Pecados Capitales".