Un an s'est écoulé depuis la victoire de Subaru au Sanctuaire. Il savoure la paix retrouvée tandis que le camp d'Émilia reste uni pour la candidature au trône, jusqu'à l'arrivée d'une lettre. Anastasia, une autre candidate au trône, a invité Émilia à la cité aqueuse de Priestella. Alors que le groupe entame son voyage, Subaru connaît une fois de plus un cruel destin face à un ennemi familier...