Coud Van Giruet est un jeune pirate du ciel. Un jour en fouillant dans le butin après une mission de routine il découvre un coffre contenant une jeune fille appelée Ren. Celle-ci se révèle être une Edil Raid, une arme puissante sous forme humaine qui peut se transformer en se liant avec un humain. En ouvrant le coffre, Coud la libère de son sceau. Enfin libérée, Ren n'a qu'un but : rejoindre l'Edil Garden, la terre sacrée des Edil Raid. Coud décide de l'y accompagner, et Ren se lie à lui, faisant du jeune pirate son Pledger. Ce lien unique ne peut être détruit que dans la mort. Plus tard, ils rencontrent Cisqua, Rowen et Kuea, trois membres de l'association Arc Aile qui protège les Edil Raids. Ils apprennent à Coud que Ren est une descendante de l'une des sept précieuses lignées, les Metherlence. Son pouvoir est supérieur à celui des autres Edil Raid. À cause de cela, Ren est très recherchée par les chasseurs d'Edil Raid ainsi qu'une organisation mystérieuse, l'Organight, qui cherchent à tuer Coud pour récupérer Ren. Coud, Ren, Cisqua, Rowen et Kuea commencent alors leur long voyage vers l'Edil Garden. Tout au long de l'histoire, les chasseurs d'Edil Raid essaient de s'approprier Ren en l'achetant ou en la volant comme si elle était un objet précieux. Coud et ses amis se battent contre cette idée et essaient de persuader les ennemis que les Edil Raids ne sont pas que des armes mais aussi des êtres vivants avec une âme et un cœur.