Após a batalha mortal em Priestella, Subaru e seus aliados emergiram vitoriosos, mas com grandes perdas. Rem está em animação suspensa, e Crusch e Julius perderam memórias e identidade. Para salvá-los, Subaru busca o 'sábio' Shaula na Torre das Plêiades, localizada no perigoso deserto de Auguria - um lugar que nem o poderoso Reinhard conseguiu conquistar. Uma jornada arriscada começa para recuperar o que foi perdido.
