Privo di ricordi sul proprio passato, lo studente Sōya Kuroi conduce una vita tranquilla fino al giorno in cui la città viene attaccata dalle misteriose Nebula Weapon. Trascinato nel conflitto al fianco dell'alieno Sensei e della giovane Ginko, il ragazzo si ritroverà ad affrontare anche i sette eroi della Grand Paladin. Sōya dovrà così scoprire la verità sulla propria memoria.