Dalam pertempuran mematikan di Watergate City Priestella, Subaru dan sekutunya nyaris menang—tapi kemenangan mereka datang dengan harga besar. Melalui "Authority of Gluttony," Rem dimasukkan ke animasi tersuspensi, sementara kenangan Crusch dan bahkan nama Julius dilahap. Saat ia mencari cara menyelamatkan mereka, Subaru mengetahui tentang "wise man" Shaula—sosok maha tahu yang dikatakan memiliki setiap bentuk pengetahuan.

Tujuan berikutnya adalah Pleiades Watchtower, rumah wise man, menara terjauh yang berdiri di gurun luas yang belum dipetakan yang dikenal sebagai Auguria Dunes—tempat yang begitu berbahaya bahkan "Sword Saint" terkuat, Reinhard, gagal menaklukkannya. Keganasan alam, beast magis yang tidak dikenal, dan bahaya tak terbayangkan menanti. Bersama teman-temannya, Subaru memulai perjalanan mempertaruhkan nyawa untuk merebut kembali apa yang hilang.