Гигантские флотилии переселенцев, отправившиеся с Земли после разрушительной мировой войны и последовавшего за ней перемирия с инопланетными захватчиками, несутся сквозь космос в поисках нового дома для человечества. Люди и зентради пытаются соседствовать в мире, но на каждом корабле живут по собственным обычаям и законам, и немногие задумываются о судьбах соседних ковчегов. Однако есть личности, чьи имена простираются далеко за пределы их судна. Одной из таких звезд является певица Шерил Ноум (シェリル・ノーム): она прилетает на флот Фронтир, чтобы устроить концерт, но визит принимает совсем непредвиденный оборот. Флот неожиданно сталкивается с новой угрозой — инсектоидными пришельцами, известными как вайров. Разгорается чередa конфликтов: старые враги — люди и зентради — вынуждены объединиться в борьбе против общего врага, и тем временем жизнь на гигантских кораблях продолжается. Судьбы трёх главных героев начинают тесно переплетаться: Шерил Ноум остаётся на службе у жителей Фронтира; её младшая подруга, ученица и соперница Ранка Ли (ランカ・リー); а также артист, ставший пилотом Альто Саотомэ (早乙女アルト). Со временем именно эти три фигуры оказывают значительное влияние на всю динамику флотилии Фронтира.
