Gra przedstawia ponurą wizję przyszłości, w której świat został opanowany przez krwiożercze istoty, tzw. Naytiba. Ludzkość nie była w stanie stawić oporu napastnikom i błyskawicznie uległa ich brutalnej sile.
Główną bohaterką Stellar Blade jest Eve, która wraz z towarzyszami ląduje na zniszczonej Ziemi, by podjąć walkę z wrogiem. Na miejscu spotyka Adama, jednego z nielicznych ocalałych z pogromu. Wspólnie udają się do miasta Xion – niedyś tętniącego życiem miejsca, a obecnie ostatniego bastionu ludzkości.
Z czasem protagonistka poznaje historię jego mieszkańców i staje przed szansą na odmianę ich życia. Dalszy los świata zależeć będzie jednak od podejmowanych przez nas decyzji.
