داستان Stellar Blade، در مورد نابودی زمین و مهاجرت انسان‌ها به یک کلنی (Colony) جدید برای زندگی کردن است. ده‌ها سال از این اتفاق می‌گذرد و حال گروه Airborne Squad هفتم به زمین فرستاده شده تا جلوی نیتیباهای مهاجم (Naytiba) را گرفته و الدر آن‌ها را نابود کنند. ایو، قهرمان داستان، عضوی از این گروه است و در همان ابتدا تمامی اعضای تیم خود را از دست می‌دهد و توسط شخصی به اسم اَدِم نجات پیدا می‌کند. درواقع علت اصلی خروج انسان‌ها از زمین، پدیدار شدن نیتیباها بوده که هیولاهایی بی رحم به حساب می‌آیند. ایو تصمیم می‌گیرد که علت این اتفاق را متوجه شود و در ماجراجویی خود، به حقایق مختلفی دست پیدا می‌کند