Stray Blade переносит нас в Затерянную долину Акреи - легендарное место, прежняя мощь которого, построенная божественными королями, пала в результате разрушительных войн. Главному герою удается его найти, но за это пришлось заплатить смертью. Однако через некоторое время главный герой возвращается к жизни, обнаруживая, что он был привязан к этой земле навсегда. Чтобы вернуть себе свободу, герой должен попытаться уничтожить реликвии прошлого и восстановить равновесие в долине. Главный герой не одинок, его верный спутник - Боджи - следует за ним.
