A 22. században a világ már rég nem az, ami volt. Az emberi tevékenység miatt a Föld lakhatatlanná vált, és az emberek a világűrben, a környező bolygókon lévő kolóniákon élnek. A fejlett technika miatt az emberek alapvetően biztonságban élnek, de balesetek mindig történhetnek. Ezt Luna is tudja, mivel édesapját - akivel a Marson élt - egy balesetben vesztette el. Kemény tanulásnak köszönhetően később ösztöndíjat kapott a Howard Alapítványtól a Soria Akadémiára, és a Loca A2 Kolóniára költözött, ahol már az első napon majdnem elkésik az iskolából.

Az 1920-30-as évek U.S.A.-beli New York-jában járunk. Az ország és a város a "boldog békeidő" korát önfeledten tölti az I.Világháború befejezte után. Minden jó: a gazdaság virágzik, az emberek jól élhetnek..., de valami mégsincs rendben. Valami sötét, hatalmas és ijesztő dolog van készülőben - mely sötétebb akármilyen háborúnál -, és ennek előjeleként megjelennek olyan lények, akiket "ördögi bűnösöknek" neveznek.

Junichi Asakura, Nemu-val él együtt, egy félhold alakú, Hatsune Jima nevű szigeten, ahol a cseresznyefák egész évben virágoznak. Ezen a szigeten minden egyes embernek különleges ereje, illetve képessége van. Junichi-nak a különleges képessége az, hogy képes látni mások álmait, és nagyanyja még azt is megtanította neki, hogy hogyan készítsen édességeket varázslattal.

Aikawa Maki fiatalon vált tornásszá. Azonban az élete fenekestül felfordult egy nap, így pályaválasztását maga mögött hagyva utcai harcos vált belőle. Kivételes képességei miatt a többi harcos szemében egyre nagyobbá nőtte ki magát, míg nem egy nap már csak Air Masterként emlegették.

Történetünk helyszíne a Kanenone Akadémia. Itt képzik a fiúkat, hogy saját maguk is képesek legyenek a társadalomban megállni a helyüket. Ám mindennek vége, mikor a kormány a koedukáció mellett döntött, s összevonta egy városi lánygimnáziummal. Éppen ezért az igazgató kitalálta, hogy a diákok összeszoktatása miatt 30 önkéntes lányt küld fel egy felügyelő tanár kíséretében a Kanenone Akadémiába.