В игре Phantom Blade Zero вы играете за Соула, элитного убийцу, служащего неуловимой, но могущественной организации, известной просто как "Орден". Соула подставили в убийстве патриарха Ордена. Теперь ему предстоит сразиться с могущественными врагами и нечеловеческими чудовищами, а также найти организатора всего этого хаоса.