Em um futuro distante, a humanidade vive em paz após a guerra contra os Zentradi, protegida por canções que afastam o inimigo. Hibiki Kanzaki, um jovem repórter, descobre uma nova ameaça alienígena que não é afetada pela música. Ao encontrar a misteriosa Ishtar, uma cantora inimiga, ele a leva à Terra e desperta memórias esquecidas sobre a cultura humana. Enquanto Ishtar aprende o significado do amor e da música, Hibiki precisa escolher entre seu dever como jornalista e seus sentimentos, em meio a um conflito que pode decidir o destino de duas civilizações.