Tales of Berseria speelt zich voornamelijk af in het Midgand Sacred Kingdom, een machtig land dat over een continent in de wereld regeert. Je speelt de game als Velvet, die door een gebeurtenis 3 jaar geleden volledig gevuld is met haat en woede. Al snel lijkt ze uit te groeien tot iemand die de wereld doet schudden.