A Földön, a sötét középkor misztikus világában járunk. Létezik egy legenda, mely a mindennapi élet részévé vált, az emberek, az egyház, és egy család részévé. Egy legenda az Elvetett Hercegnőről. Egy napon az uralkodónak két gyermeke születik, egy fiú és egy kislány. Szent Grendel gonosz jövendölései a Jelenések könyvében azt jósolták, hogy egy nap születni fog egy szőke, kékszemű hercegnő, aki ha betölti 16-ik életévét, a világ pusztulását fogja okozni, mert ő a méreg, mely pusztulást hoz mindenkire. Az újszülött hercegnőt felajánlják Mauser istennek, és a jövendölésnek engedelmeskedve azonnal egy szakadékba dobják.

Régesrégen 5 klán uralta a vidéket, és volt egyvalaki, aki mindenkit uralt. Ezek a lelkek most már egy kőben (Magmata) élnek tovább, vannak az átlagosak, akiknek fehér színű magmata jutott, és van 5 átlag feletti, kiknek a szivárvány egy-egy színében pompázik, legalábbis az eredeti történet szerint. Itt ugyanis csak egy különleges magmatát ismerhetünk meg, a zöldet, melyben a legnagyobb harcos lelke bújt meg. A sors fintora, hogy a kő egy lányhoz kerül, ami még magában nem is gond. A lány azonban két szóval jellemezhető: GYEREKES, NAGYON.

Vajon mi történhet, ha négy angyalian ördögi kis tündérke felforgatja mindennapi életed? Sensei-sannak van négy aranyos kis tündére: Kururu, Chiriri, Sarara és Hororo. Ezek a tündérek nagyon szeretnek kalandozni, míg Sensei-san iskolában van. És amennyire szeretnek kalandokba keveredni. Mindig segítenek valakin, ha baj van, még egy kis játékba is életet tudnak varázsolni erejükkel. Sarara és Chiriri inkább kalandozni szeret, míg Kururu és Hororo inkább otthon ül és játszik. Ennek ellenére egyikőjük sem hagyná ki a felfedező utakat. Így hát mindig egy kis bajba keverednek. 

Főhőseink Lavie Head és Klaus Valka mindketten tizenéves fiatalok. A családjaik barátok voltak, mindkettejük apja Vanship (afféle kicsi posta repülő) pilóta volt. Utolsó útjuk viszont a Grand Stream-en vezetett keresztül, egy létfontosságú békeszerződést szállítottak. Útjukról sosem tértek vissza, a két ország pedig ma háborúban áll. Szüleik nyomdokába lépnek és Vanship pilóták lesznek. Mivel fiatalok és nevük nem túl ismert, így legfeljebb 2-3 csillagos bíznak rájuk.

Ebben a western világban egy csapat bandita támad meg egy vonatot, és a rajta utazó hat lánynak kell megvédenie.