Stray Blade est un action-RPG possédant des éléments de metroidvania. Votre épopée commence dans la vallée perdue d'Acré, là où vous avez perdu la vie. Vous êtes cependant ressuscité mais êtes maintenant liés à cette vallée. Afin de retrouver votre liberté, vous allez devoir explorer ces terres afin de terrasser le mal qui les ronge.