Natsu et Lucy partent en direction de la mer pour accomplir une mission nécessitant impérativement la présence d'un mage constellationniste. Toutefois, à leur arrivée, ils ne trouvent aucune trace du village indiqué. Rapidement, Lucy s'aperçoit que ses pouvoirs sont perturbés...