Algumas décadas se passaram desde que a Humanidade perdeu a guerra para um estranha raça de bestas, os "Monsters". Os sobreviventes vivem em constante terror, medo e negação, pois são sempre forçados a oferecer as suas crianças para alimentar e acalmar tais feras. Todavia, nem toda a Humanidade se rendeu. Um pequeno grupo de guerreiros, chamados Meros ainda luta, incentivado apenas pela figura de uma jovem rapariga conhecida como a "Melodia do Esquecimento", tal retirada de uma quase esquecida lenda, a qual afirma que se essa for encontrada e libertada, os "Monsters" poderão ser derrotados.

Kazuhiro Uchida é transferido para uma base da Força Aérea localizada numa pequena cidade, após ter chumbado nos testes para piloto de caças. Inicialmente, Kazuhiro pensa negativamente sobre a sua nova ocupação, devido às missões difíceis e à disciplina rígida que recebe dos seus superiores. No entanto, ao longo de seu treino, ele começa a aceitar o trabalho para o qual foi designado e torna-se um verdadeiro membro do Esquadrão de Busca e Salvamento.

Tanaka Yukio, mais conhecido por seu apelido Koyuki, é um garoto de 14 anos que se sente desconectado da vida em geral. Através do ato de salvar um cão, ele conhece o guitarrista Minami Ryuusuke e se envolve na nova banda de Ryuusuke, BECK. A vida de Koyuki começa a mudar à medida que a banda luta para a fama.