Юный воздушный пират Куд пробуждает ото сна странную девушку. Эта девушка из расы Эдем Рэйд, которые могут становится с людьми одним целым и превращаться в смертельное оружие. Ревери Мезаранс, или просто Рен (так зовут девушку), стремится попасть в Сад Эдема, где бы он ни находился. Вместе с Рен, Куд покидает воздушных пиратов и так начинается их путешествие в компании «великолепных защитников "Арк Эйл"», жаждущих взять под свою защиту Рен, тем самым выполнив миссию и получив повышение.