Die Handlung von Stellar Blade spielt in einer fernen und dystopischen Zukunft, in der die Menschheit auf der Erde fast vollständig ausgelöscht wurde. Nachdem die Menschheit einen erbitterten Krieg gegen die finstere Alienrasse, die sogenannte »Naytiba«, verloren hatte, mussten sich die verbliebenen Menschen zurückziehen und fortan ein Leben im Exil und voller Angst und Schrecken führen.
Um sich die Erde und damit den einstigen Lebensraum zurückzuholen, wurde unser Hauptcharakter Eve zusammen mit vielen weiteren KämpferInnen der Kolonie losgeschickt, um die finsteren Naytiba zu bekämpfen und die Erde zurückzuerobern. Auf diesem beschwerlichen Weg trifft Eve natürlich auch weitere Mitstreiter·innen, die mehr oder weniger die gleichen Ziele verfolgen. Eve muss nun alles daran setzen, die äußerst bedrohlichen Naytiba zurückzudrängen und die Erde wieder zu einem friedlichen Ort zu machen.