Unes quantes dècades cap al futur, la humanitat està assetjada per una raça alienígena coneguda com els Nova. Aquests éssers inhumans deixen devastació al seu pas allà on apareixen, i els esforços per a evitar-los es coneixen com a Trobades de Nova. A les noies conegudes com a "Pandores" i els nois coneguts com a "Limitadors" se'ls implanten estigmes per a donar-los poders sobrehumans i se'ls entrena en acadèmies militars, on han d'aprendre a treballar junts, si volen que la humanitat tingui alguna oportunitat de sobreviure. Freezing explica la història de l'Aoi Kazuya mentre es prepara per al seu primer dia a l'acadèmia militar de West Genetics, just quan les Pandores estan duent a terme una batalla real. És aquí on confon Satellizer L. Bridget, una poderosa Pandora coneguda com a "Reina Intocable", amb la seva germana difunta i l'abraça. Ella decideix prendre'l com al seu Limitador. L'únic dubte és si la seva associació pot sobreviure o no a les maquinacions dels seus superiors i a la batalla imminent amb els Nova...

Malgrat el seu títol nobiliari, en Noir Starga es troba a la part inferior de la jerarquia social. A causa d'això, els seus companys nobles l'oprimeixen i el tracten com a escombraries. No obstant això, posseeix una rara però poderosa habilitat per comunicar-se amb el Gran Savi, un oracle que concedeix a en Noir la resposta a absolutament qualsevol cosa. Després de no aconseguir una feina com a bibliotecari, en Noir decideix unir-se a l'Acadèmia d'Herois. Sap que s'ha de fer més fort per a entrar a la institució. El Gran Savi li aconsella que explori un calabós amagat a les profunditats de les muntanyes. Allà, en Noir coneix l'Olivia Servant, una bella donzella encadenada i atrapada dins del laberint. L'Olivia atorga a en Noir un conjunt d'habilitats ridículament poderoses que li atorguen un control pràcticament total sobre la realitat. Naturalment, hi ha una trampa: cada vegada que en Noir prova d'utilitzar els seus poders, els seus punts de vida disminueixen, posant la seva vida en risc. Per a recuperar l'energia, ha de cedir als plaers mundans, com ara besar la seva amiga de la infància! Amb els seus nous poders, en Noir comença el seu viatge com a estudiant a l'Acadèmia d'Herois, fa nous coneguts i els ajuda a superar les terribles situacions a què s'enfronten.

Rere la seguretat dels murs, creix una comunitat educada per robots. Encara que pugui semblar avorrit, els nens i nenes estan plens de potencial i curiositat. Es podria considerar el Paradís. El món exterior és un infern. Gairebé no hi queda tecnologia i ara l'habiten uns éssers sobrenaturals estranys però poderosos.

En Maru, amb l'ajuda de la Kiruko, camina pel que havia estat Tòquio cercant el Paradís, però potser el Paradís no és més que un somni.

Tot comença quan la Nina confon una petita bola per un caramel del seu pastís i se l'empassa. Ara serà el nou objectiu dels examinants del Món de la Màgia: la parella que tingui la Nina al cap de 6 mesos es convertirà únicament en mag professional! A partir d'ara, tota la vida normal de la Nina serà plena de caos i enrenous. Per una altra banda, en Zero i l'Ichii són dos examinants que han promès protegir-la i no apartar-se mai del seu costat fins al final de l'examen. Però què passaria si en Zero i l'Ichii són els nois ideals de la Nina (o fins i tot hi estan predestinats)...?