Coud Van Giruet est un jeune pirate du ciel, membre du groupe des Red Lynx. Un jour, à l'occasion d'un abordage, il découvre une jeune fille scellée et enfermée dans une boîte. Curieux, il brise le sceau et la réveille. D'abord très méfiante, elle lui avouera finalement s'appeler Reverie Metherlance et être une Edil Raid, c'est-à-dire un être capable de passer un contrat avec un humain et de se transformer en arme. Elle ne souhaite toutefois pas conclure de pacte avec qui que ce soit, son but étant de se rendre à l'Edil Garden, une terre sainte pour son peuple. Malheureusement, les pouvoirs de la jeune fille sont très convoités et, à l'occasion d'une attaque, elle choisira finalement de faire confiance à Coud et de passer un contrat avec lui. Le jeune homme l'accompagnera donc dans son périple.