Гигантские переселенческие флоты, отправленные с Земли после глобальной войны и последовавшего за ней перемирия с инопланетными захватчиками, путешествуют во вселенной в поисках нового дома для человечества. Люди и зентради теперь пытаются жить в мире, и на каждом корабле переселенцы живут по своим обычаям и законам, мало интересуясь другими ковчегами. Однако есть люди, известные далеко за пределами своего корабля. И певица Шерил Ноум — одна из них, «Галактическая Фея». Она прибывает на флот «Фронтир», чтобы дать концерт, но её визит оборачивается совсем не так, как она планировала. Флот неожиданно встречает нового врага — чужаков-инсектоидов вайров, использующих песни как оружие. Развязывается спираль конфликта, где старые враги — люди и зентради — вынуждены воевать вместе плечом к плечу. Но даже несмотря на войну, жизнь на гигантских кораблях продолжается, а судьбы трех главных героев тесно переплетаются. Это Шерил Ноум, оставшаяся помогать жителям «Фронтира», ее младшая подруга, ученица и соперница Ранка Ли, и Альто Саотомэ, артист, ставший пилотом. Впоследствии эти трое окажут большое влияние на весь флот «Фронтир» и исход войны.