Tales of Berseria terletak di benua Glenwood, di masa lalu permainan Tales of Zestiria. Inti dari setting tersebut adalah Kerajaan Kerajaan Midgand, yang membentang di beberapa pulau besar dan kepulauan yang lebih kecil. Ini cukup besar untuk memiliki variasi iklim yang berkisar antara wilayah utara dan selatan, dengan wilayah utara baru-baru ini mengalami badai salju yang lebih kuat karena dunia semakin dingin. Kerajaan terus mengembangkan kapabilitas perkapalannya, namun karena cuaca yang buruk, perdagangan laut masih harus menempuh jalur yang terkenal, yang terus-menerus diliputi oleh bajak laut.
Tiga tahun yang lalu, penyakit yang dikenal sebagai Daemonblight menimpa tanah. Penyakit itu mengubah orang menjadi Daemon, dan dunia telah jatuh ke dalam era kekacauan. Bahkan kemudian, di daerah terpencil Kerajaan, protagonis Velvet tinggal bersama keluarganya dengan relatif nyaman. Suatu malam datang saat bulan merah terbit, dan dia dikhianati oleh Artorius, yang pernah menjadi penyelamatnya. Dia kehilangan keluarganya, sementara kekuatan misterius yang mengonsumsi iblis memiliki lengan kirinya. Ukuran pesanan kembali ke dunia setelah Artorius mendirikan Abbey and the Exorcists. Artorius dipuji sebagai penyelamat dunia, tapi Velvet hanya menyimpan kemarahan untuknya.