Tales of Berseria está situado no continente de Glenwood, no passado distante de Tales of Zestiria. Centralizado para o cenário do Sagrado Reino de Midgand, que se estende através de várias grandes ilhas e arquipélagos menores. É grande o suficiente para ter variações climáticas variando entre suas regiões do norte e do sul, com as regiões do norte recentemente experimentando fortes tempestades de neve. O Reino continua a desenvolver a sua capacidade de construção naval, mas devido ao clima severo, o comércio marítimo ainda deve viajar por caminhos bem conhecidos, que são constantemente atacados por piratas. Três anos atrás, uma doença conhecida como Daemonblight chegou à terra. A doença transforma pessoas em demônios, e o mundo caiu em uma era de caos. Mesmo assim, em uma região remota do Reino, a protagonista Velvet morava com sua família em relativa comodidade. Uma noite quando uma lua vermelha se levantou, e ela foi traída por Artorius, que já era seu salvador. Sacrificando o irmão de Velvet e o matando em sua frente. Ela perdeu sua família, enquanto um poder misterioso que consumia os demônios possuía seu braço esquerdo. Esse sacrifício trouxe ordem e retornou ao mundo depois que Artorius fundou a Abadia e os Exorcistas. Artorius é aclamado como o salvador do mundo, mas Velvet quer apenas uma coisa dele, VINGANÇA.