Добро пожаловать в мир, где в небе дрейфует бесчисленное количество островов. Главные герои, юноша Гран и говорящая крылатая ящерица по имени Вий, живут на острове Зинкенстилл, полном тайн и загадок. Однажды они встречают Лирию, девушку, сбежавшую из империи Эрсте, военное правительство которой пытается управлять миром, используя мощную военную силу. Для того, чтобы скрыться от империи, Гран и Лирия отправляются в бескрайние небеса с письмом от отца Грана: «Я буду ждать на Эсталюсии, острове звезд».

После долгой войны люди помирились с гигантами Зентради и покинули Землю, вверив свою судьбу гигантским переселенческим флотам, бороздящим Галактику в поисках нового дома. В каждой космической колонии, где люди и Зентради теперь живут вместе, свои законы и обычаи, свои лидеры и знаменитости. Но есть те, чья слава обгоняет скорость света, перелетая от одного островка цивилизации к другому. И когда в 2059 г. великая певица Шерил Ном прибывает на флот Фронтир, ее визит становится первым звеном в цепи странных событий, ставящих под вопрос само существование человечества. Внезапное нападение чужаков-инсектоидов Ваджра переводит Фронтир на военное положение. Но людям и Зентради, воевавшим 50 лет, не привыкать к трудностям. Пока защитники держат оборону в космосе, жизнь на гигантских кораблях продолжается, и в ней тесно сплетаются судьбы трех главных героев – Шерил Ном, оставшейся помогать жителям Фронтира, ее младшей подруги, ученицы и соперницы Ранки Ли и Альто Саотомэ, артиста, ставшего пилотом. В борьбе за выживание флота и за сердце Альто, Шерил и Ранка, повторяющие историю давних предков, своими волшебными голосами делают больше, чем целая звездная эскадра. Хотите знать, кто победит? Все просто – победит песня!