Natsu decide di sfidare Elsa in una lotta che decida chi è il più forte tra loro due, ma la lotta viene interrotta quando Elsa viene arrestata con l'accusa di aver causato numerosi danni durante la battaglia contro Eisenwald. Natsu allora prova a salvarla, solo per scoprire che si trova davanti al tribunale del Consiglio Magico per discutere della sua autorità. Dopo essere stata rilasciata, Natsu vuole continuare a lottare contro di lei, ma Elsa riesce a batterlo facilmente. Determinato a dimostrare a tutti i costi la sua forza, Natsu decide di intraprendere una missione di classe S insieme a Happy contro il volere del Master, e convince Lucy a partire con loro dopo aver scoperto che una parte della ricompensa consiste in una chiave d'oro degli Spiriti Stellari, quella di Sagittarius.
