Dopo un raid dei Red Lynx pirati del cielo , il giovane Coud rovista tra il bottino. Trova una scatola polverosa con Ren che ci dorme. Cisqua, Rowen e Kuea, tre membri di Arc Aile, salgono a bordo della nave offrendo denaro per Ren, ma Coud rifiuta. La nave viene attaccata lasciando solo Coud a proteggere Ren. Ma mentre Coud la sta proteggendo, Ren decide di reagire con Coud.

Il dirigibile Red Lynx si schianta dopo l'attacco costringendo tutti ad evacuare. A terra, Ren spiega che è in viaggio verso Edel Garden. Coud decide di accontentarla. Senza soldi o cibo, i tre membri di Arc Aile si uniscono perché è il loro lavoro proteggere Ren.

Ren viene rapito nel cuore della notte da Beazon, mentre i cinque sono rimasti in una locanda per la notte. Coud, Cisqua, Rowen e Kuea si infiltrano nel suo castello per salvarla. Dopo averlo fatto, fuggono solo per essere intercettati da Beazon e Parl.

Fuggendo da Beazon e Parl, vengono intrappolati da un esercito di bestie giganti chiamate Laguras. Scoprono che Parl viene attaccato da una delle bestie. Salvandola, spiega che desidera fuggire e che li aiuterà. Conduce Coud e gli altri all'uscita, ma li ha ingannati portandoli a Beazon

Coud incontra un vecchio amico di nome Rig. Salutando e salutando, Rig viene attaccato da due Sting Raid. Coud chiede a Cisqua di aiutarlo ad allenarsi, ma vengono attaccati dagli Sting Raid che stanno usando il corpo di Rig come scudo.

Il gruppo trova rifugio e Coud continua il suo duro addestramento e Rowen trova un lavoro part-time. Coud non è in grado di controllare il suo potere quando reagisce con Ren, quindi chiede aiuto a Rowen. Mentre Rowen è al suo lavoro, i restanti quattro vengono attaccati da uomini mascherati.

Il gruppo trova una nave aerea schiantata vuota. Coud e Rowen riparano la nave, ma mentre iniziano il viaggio verso Edel Garden in aereo, Grayarts e Cocowet attaccano. Gli assassini attaccano Rowen e Kuea scambiandoli per Coud e Ren. Rowen sconfigge gli assassini ma con la spesa di danneggiare l'aeronave.

Ren e Coud trovano una spaventata Edel Raid di nome Selena mentre stanno riempiendo la loro nave di carburante. Selena spiega che sta tornando a casa dopo essere fuggita da Arc Aile. Vengono attaccati da Wolx Hound e Tilel che distruggono l'aeronave. Mentre Cisqua tiene a bada gli attacchi di Wolx, Selena scappa e si dirige al suo villaggio solo per scoprire che è stata via troppo a lungo.

A Ren e Coud viene ordinato di trovare un lavoro quando raggiungono la città di Razfe Ankul. Coud salva Lillia che era molestata, ma viene scambiato per il colpevole e attaccato da Rasati. Rasati offre a Ren e Coud un rifugio per la notte come scuse. Nel frattempo, Ciqua, Rowen e Kuea scoprono un'arena di combattimento illegale.

Coud e Ren reagiscono per sconfiggere una banda di teppisti che tentano di rapire Lillia. Mentre Coud cerca un lavoro, uno dei teppisti che li ha attaccati informa Coud sull'arena di combattimento. Coud e Ren entrano per fare soldi mentre Cisqua si gode i soldi che vince scommettendo.

Il prossimo avversario di Coud è Rasati. Dopo una partita alla pari, Rasati riesce a vincere. Con la vittoria, Rasati ha finalmente abbastanza soldi per conquistare la libertà di Lillia, tranne che Marl costringe Rasati a combattere in una battaglia due contro uno. Rasati e Lillia reagiscono per sconfiggere i due combattenti.

Marl ordina ai suoi uomini di attaccarli. Coud e gli altri riescono a respingere gli assalitori mentre Rasati insegue Marl in fuga. Arc Aile si presenta proteggendo l'arena e salva il gruppo proprio mentre sono sopraffatti. Ren viene preso in custodia dagli agenti di Arc Aile e separato da Coud.

Ren si sveglia e le viene detto che si trova a Edel Garden e che dorme da sette anni. A Coud viene detto che Ren è stato mandato a Edel Garden. Tenta di raggiungere Edel Garden, ma viene colpito da un cecchino. Ren si sveglia per scoprire che i suoi sogni sono stati manipolati da una macchina e Coud gravemente ferito. Si incolpa per le difficoltà di Coud e per i viaggi da sola a Edel Garden.

Coud si sveglia e insegue Ren, che è molto più avanti. Viene attaccato da Wolx Hound che è in missione per catturare Ren e ignora il fatto che Ren non si vede da nessuna parte. Coud sfugge con successo agli attacchi di Tilel fino a quando non ha abbastanza energia per combattere. Cisqua finalmente raggiunge Coud, mentre Rowen e Kuea stanno cercando altrove nelle vicinanze. Mentre il combattimento continua, Tilel diventa troppo debole per continuare a combattere, ma Wolx le ordina di continuare a combattere. Quando Tilel dice che proteggerà Wolx, Coud e Cisqua se ne vanno, permettendo a Tilel di vincere il combattimento.

Ren trova la strada per la città dei mulini a vento, El Blanca, ma il mulino a vento del villaggio non gira perché un grande muro blocca il percorso del vento. Il grande muro è stato costruito da una piccola banda di teppisti. Ren viene quasi investito da un aereo pilotato da Eugene, un ragazzo che vuole abbattere il muro. Si scusa e offre a Ren un posto dove riposare. Eugene riesce a rompere il muro il giorno successivo. Coud raggiunge Ren e sconfigge i teppisti mentre stanno per attaccare. Tre incursioni di Sting appaiono e prendono il controllo dei corpi dei teppisti; Ren reagisce con Coud e insieme li sconfiggono.

Il gruppo prende una nave da crociera per il continente dove si trova Edel Garden. Coud crolla dopo essere stato avvelenato da un dardo. Durante la notte, Coud si sveglia improvvisamente e cerca di uccidere Ren. Nel frattempo, uno Sting Raid mette le persone a bordo e prosciuga la loro energia. Cisqua scopre che la sua amica Myna, anch'essa membro di Arc Aile, è colei che ha avvelenato Coud e lo Sting Raid. Myna è in grado di controllare le loro azioni attraverso una canzone che lei e Cisqua conoscono entrambi. Per salvare Ren da Myna, Cisqua è costretta a spararle. Alla fine dell'episodio, Cisqua inizia a cantare la canzone.

Dopo lo sbarco nel nuovo continente, Viro si presenta al gruppo. Coud porta Viro con loro dove vuole andare dopo che è stata attaccata dai marinai. Ren diventa geloso della relazione di Coud e Viro e scappa mentre il gruppo riposa in una locanda per la notte, ma lei viene attaccata da Marl che è posseduta da uno Sting Raid.

Viro reagisce con Coud e sconfigge Marl. Lascia il gruppo perché Cisqua la sospetta di essere una spia e escogita un piano per raggrupparsi di nuovo con loro portando il gruppo in una parte pericolosa del deserto. Cade vittima del suo stesso piano, ma viene salvata da Coud. Riacquista la fiducia di Cisqua con il suo tentativo di salvarli e il gruppo la porta come guida a Edel Garden.

Mentre gli uomini, per lo più Coud, stanno riparando il furgone, le ragazze fanno una nuotata in un fiume vicino. Viro chiede a Ren se potrebbe essere la ragazza di Coud e Ren glielo permette se Coud accetta. Viro, Coud e Ren vengono attaccati da uno Sting Raid e Coud e Ren reagiscono per sconfiggerlo. Coud e Ren parlano tra loro in un lago e dicono che entrambi vogliono stare insieme. Poi i due arrossiscono e si baciano. Viro osserva e mette la sua mano stretta vicino al suo petto, dove si trova la sua gemma Sting Raid. Poi, inizia a piangere. Pensando che qualunque cosa possa essere, non potrà mai essere quello che vuole.

A Viro viene ordinato di assassinare Coud, ma lei è tormentata dalla sua coscienza sul da farsi. Riesce a prendere Coud da solo e lo attacca. Gli altri non sono in grado di salvarlo perché Viro ha avvelenato il cibo con un veleno per intorpidire il corpo per non ucciderli che ha preparato per cena. Viro si arrende dopo essere stata salvata da Coud da un albero che cade e lei restituisce il favore salvando Coud da un attacco di Gladius sacrificandosi. Prima di morire, il suo desiderio viene esaudito e diventa un Edel Raid.

La lotta con Chaos Choir viene interrotta da un attacco di un dirigibile Arc Aile. I tre leader del Chaos Choir scappano ma non prima di aver danneggiato l'aeronave. Il gruppo si dirige verso la nave schiantata in modo che possano curare le ferite di Coud solo per essere sorpresi di incontrare Sunweld. Sunweld racconta a Cisqua di un'antica leggenda di Edel Garden.

Coud e gli altri arrivano ai piedi di Edel Garden per trovare una guerra tra Chaos Choir e Arc Aile. Di notte, Ren viene avvicinato dai tre leader del Chaos Choir che le propongono di porre fine alla guerra se lei diventerà la loro nuova regina, cosa che lei accetta. Coud decide di andare a Edel Garden per salvare Ren. Per superare le difese del Chaos Choir, Wolx, Tilel, Rasati e Lillia aiutano a liberare un percorso.

Ren viene portato al palazzo di Edel Garden e accetta la posizione di regina. Coud, Cisqua, Rowen e Kuea trovano il palazzo e sono costretti a combattere i tre capi del Chaos Choir. Rowen e Kuea vengono feriti e Coud viene ucciso.

Con Coud fuori dai piedi, i leader del Chaos Choir eseguono la cerimonia per rendere Ren regina. Eve fa rivivere Coud, poco prima di morire e gli dice di salvare Ren. Cisqua ordina a Coud di sigillare Ren con un incantesimo di suggellamento, ma lui rifiuta. Sentendo la voce di Coud, Ren interrompe la cerimonia, ma Orfus, Jilltail e Aljeena si impadroniscono del suo corpo reagendo con lei.

Coud e gli altri non possono competere con Ren ha reagito con i tre leader del Chaos Choir, ma continuano a combattere per salvare Ren. Durante la battaglia, Eve contatta Coud telepaticamente per cantare una canzone dentro di lui. Cantando la canzone, Ren riprende il controllo del suo corpo e canta la canzone perduta con Coud. I contratti tra Edel Raid e i piaceri sono infranti e i leader del Chaos Choir sono scioccati perché non credevano che la profezia si sarebbe avverata. Dichiarano la loro sconfitta e la guerra è finita. Coud torna alla sua vita come pirata del cielo Red Lynx e Ren rimane con lui alla fine.