Действие аниме-сериала происходит в 1864 году, за несколько лет до Реставрации Мэйдзи. После того, как их родители были убиты, два брата Тэцуносукэ и Тацуносукэ Итимура вступают в Синсэнгуми, самурайский полк, созданный для охраны порядка в Киото и поддержки Ёсинобу Токугава, последнего сёгуна в истории Японии. В отличие от старшего брата, Тэцу Итимура продолжает думать о мести и мечтает стать сильным. Но ему только 15 лет, и в Синсэнгуми он всего лишь слуга. Его выводит из себя отношение окружающих, однако со временем он начинает сомневаться в том, что должен стать таким же жестоким и хладнокровным убийцей, как самураи Синсэнгуми.

Будущее. В результате вселенской катастрофы миры людей, зверей, богов и демонов объединились. И теперь все они живут в одном мире, на бывшей Земле… Синдзюку — город зверолюдей. Среди них есть много добропорядочных граждан, но есть и преступники. Для того чтобы предавать их суду, было создано частное детективное агентство «Гиперполиция», сотрудники которого, зверолюди, зарабатывают деньги, ловя преступников, за головы которых назначена награда.

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