Em Tales Of Berseria, os jogadores embarcam em uma jornada enquanto assumem o papel de Velvet, uma jovem cuja natureza outrora gentil foi substituída e superada por uma raiva e ódio purulentos após uma experiência traumática três anos antes dos eventos em Tales Of Berseria, imbuiu sua mão esquerda com uma habilidade especial. Ao longo de sua jornada, Velvet conhecerá todo um elenco de personagens, incluindo um menino chamado Laphicet. Se Velvet é a personificação da "escuridão", então Laphicet é criado à imagem da "luz" e será um importante aliado de Velvet.

Na vasta terra de um reino feito de continentes e inúmeros arquipélagos, os habitantes trabalham para promover as tecnologias de construção naval e vela, e o clima varia muito, desde invernos rigorosos até verões eternos. Lá, a vida de Velvet mudou completamente depois de um certo incidente que a acordou há três anos. Ela está se tornando uma entidade que chocará muito o mundo.