En rencontrant la Prêtresse du Ciel, le groupe de Cinque apprend que la Baleine Stellaire est infestée de démons, et que la seule façon de la purifier est par la voix d’une chanteuse talentueuse. Avec Aria, la chanteuse du Peuple du Ciel incapable de chanter, Cinque et Rebecca retournent à la surface pour demander l’aide de Milhiore, mais un étrange ennemi apparaît, avec l’intention de s’emparer d’Aria.