Stellar Blade's story sees EVE, its protagonist, being sent to Earth to rid it of the Naytiba threat and bring life and prosperity back to the planet. Along the way, the humble EVE uncovers the real truth behind the Naytibas' presence on Earth, as well as the unfortunate intentions of the one who sent her there.