Coud Van Giuriet è un pirata del cielo. Trascorre la sua vita su una nave volante assieme agli altri componenti del suo clan, le Linci Rosse. La sua vita trascorre serena tra furti e assalti, finchè un giorno, tra i tesori trafugati, trova una scatola, da cui esce una strana ragazza dai capelli blu, Reverie Metherlence (Ren), una Edil Raid. Gli Edil Raids, sono persone che possono "trasformarsi" in armi al servizio degli esseri umani (che vengono chiamati Preja). Purtroppo, a causa della sua natura, Ren è costantemente perseguitata da varie organizzazioni, che cercano di usufruire del suo potere. Ma un po' di tempo dopo, sulla nave si presentano Cisqua, Rowen e il suo Edil Raid Kullweet Envatilia (Kuea), membri della Arc Aile, un'organizzazione che vuole prendere in custodia Ren per portarla al sicuro. Ovviamente Coud si rifiuta di consegnare la ragazza a quelle persone, e accetta di proteggerla.