Firion, Maria, Guy e Leon vengono attaccati dai soldati del Cavaliere Nero Palameciano e lasciati per morti. Firion, Maria e Guy vengono salvati dalla principessa Hilda, che ha stabilito una base ribelle nella città di Altair dopo che il suo regno di Fynn fu invaso dall'Imperatore. Hilda nega loro la richiesta di unirsi all'esercito ribelle perché sono troppo giovani e inesperti. I tre partono per Fynn in cerca di Leon; lì incontrano il morente principe Scott di Kashuan, fidanzato di Hilda, che li informa che un ex nobile di Kashuan, Borghen, ha tradito la ribellione ed è diventato un generale nell'esercito imperiale. Il gruppo torna ad Altair per informare Hilda. Lei permette al gruppo di unirsi alla ribellione e chiede loro di dirigersi verso nord per trovare Mythril, un metallo che potrebbe essere usato per creare armi potenti. Il gruppo si dirige a nord verso il villaggio occupato di Salamand, dove salvano gli abitanti costretti a lavorare nelle miniere vicine, uccidono Borghen e recuperano Mythril.