"Stellar Blade'i" tegevus leiab aset tuleviku Maal, mille on vallutanud ja laastanud koletised, keda kutsutakse naytiba'deks. Inimkond on löödud Maalt minema "Kolooniasse". Seitsmenda õhuväe üksus korraldab rünnaku Maa vabastamiseks, kuid asjad lähevad peagi väga nihu. Maale jõuavad vaid vähesed "Inglid" ja ka need satuvad koheselt naytiba'de rünnaku alla.
