O enredo gira em torno de Coud Van Giruet, um aprendiz de piratas voadores (sim, os navios deles voam) que viaja com seus companheiros em busca de tesouros. No mundo onde Giruet vive, existem seres conhecidos como Edel Raids, os quais são dotados de um certo tipo de cristal que, quando "sincronizado" com outro humano (por meio de um pacto), libera um grande poder, transformando o Raid numa arma, literalmente.
Durante uma viagem, a curiosidade de Coud o leva a xeretar a despensa de seu navio e ele acaba encontrando uma caixa, na qual "dormia" Reverie Metherlence (ou apenas "Ren"). Essa garota é, na verdade, um tipo especial de Edel Raid.
Não demora muito para que um grupo de mercenários ataque o navio em busca de Ren, e durante essa situação de perigo, Coud e a misteriosa jovem são obrigados a "sincronizar" para lutarem por suas vidas. Ren, então, se transforma numa espécie de lança e, junto com Coud, combate alguns dos mercenários. No meio da confusão, os dois acabam caindo da embarcação que, mais tarde, viria a ser destruída.
