L'ambientazione è Valdolla, una grande città completamente circondata da montagne innevate. Edward, Alphonse e Winry incontrano Sophie Belkman, una ragazza di quattordici anni dai capelli argentati e dagli occhi azzurro chiaro, che è stata accerchiata da Leonid, il guardiano del ghiaccio. Quando il tentativo di Edward di salvarla da lui fallisce, lei usa un potere strano che provoca una luce dorata accecante a illuminare l'intero cielo. In seguito, Leonid si ritira e Sophie perde conoscenza. I tre corrono in suo soccorso. Poco dopo che hanno imparato i nomi l'uno dell'altro, Sophie prende Edward e Alphonse e appoggia il suo sigillo, (un cerchio di trasmutazione a forma di fiore) sulla mano destra di Edward e sulla spalla di Alphonse, aumentando le loro abilità alchemiche. Cercarono i Guardiani del Ghiaccio, del Vento, della Terra e del Fuoco per avvicinarsi a risolvere il mistero di Velza. Durante questo periodo, progrediscono attraverso un antico castello, dove, sulla balconata, Sophie prova strane pulsazioni accompagnate da voci che la fanno urlare. Un strano cerchio di trasmutazione è inscritto sul terreno proprio accanto a una piattaforma rocciosa da cui pendono manette dalle catene per sospendere qualcuno. Davanti, la balconata si affaccia sulle montagne. Sophie e i fratelli Elric sono sorpresi da Romeo Craigin, che viene poi messo in custodia da Venus Rosemaria e dai suoi subordinati Izzy Trigger e Boris Hammer. Edward urla a Sophie di fuggire. Alphonse è legato a una macchina elettrica per i test, ed Edward è spogliato e rinchiuso in una fredda cella della prigione, con nulla se non la biancheria intima per tenersi al caldo, ma Edward trova un modo per uscire e fuggono insieme dalla base militare. Dopo aver combattuto e sconfitto due volte tre dei quattro guardiani, i fratelli scoprono che perdono i loro poteri e si dissolvono in polvere. Sophie salva Leonid, che è stato liberato dalla sua maledizione, ma viene colpito e ucciso da Romeo Craigin poco dopo che i tre lasciano l'area. Il viaggio dei fratelli giunge finalmente al termine dopo aver raggiunto il livello più alto nel Santuario di Velza, dove trovano Sophie che è stata posseduta da Velza a causa della pietra rossa che Zelgius aveva posto nel suo petto, e la liberano dalla trance. Lottano contro Velza, un mostro orribilmente brutto e enorme con una testa a forma di teschio. Sconfiggendo Velza, lei viene risucchiata nel terreno ma riemerge nuovamente in forma umana, coperta di sangue e con occhi che brillano, creando un enorme vortice di vento e luce rossa nella sua rabbia. Sophie si avvicina a lei e, nonostante Velza la attacchi due volte, sopravvive quasi illesa (eccetto qualche sanguinamento sulla fronte). Sophie allora avvolge le braccia intorno all'arrabbiata Velza, piangendo, e le sue parole fanno calmare Velza, che la stringe a sua volta. I suoi occhi sono coperti dall'ombra, ma una lacrima cade e si posa sul viso di Sophie, dove inizia a dissolversi in polvere. I suoi occhi gentili emergono per un istante, e la sua ultima parola è un "grazie" prima di scomparire per sempre. Dopo di che, anche tutti i mostri evocati quando Zelgius aveva inizialmente posto la pietra rossa nel petto di Sophie scomparvero, lasciando cittadini e soldati tutti riconoscenti e sollevati che il terrore fosse finalmente finito. Zelgius, che è in piedi sulla balconata insieme a Roy Mustang, nota che tutto è sparito, e dopo aver detto il suo addio finale, si dà fuoco e scompare nell'aria. Tornano in Chiesa per trovare Winry e il bellissimo gatto bianco di Sophie, Norn, e decidono di fare una bella passeggiata in città poiché non hanno più nulla di cui preoccuparsi. Sulla strada tra le strade deserte, Edward viene spinto indietro da Winry, mentre lei è profondamente assorta in una conversazione con Sophie, cosa che provoca che lui cada indietro rispetto agli altri tre. In un vicolo ombreggiato, Toriga è coperto da una coperta, mormora tra sé e tiene un grande pugnale. È impazzito per la morte dei suoi amici per mano dei mostri volanti. Nel momento in cui Edward arriva nel vicolo, con i suoi amici molto avanti, Toriga si avventa fuori e trafigge Edward al petto, poi se ne va, provocando la morte all'impatto. Alphonse, Sophie e Winry si voltano dopo aver udito un tonfo alle loro spalle e corrono al fianco di Ed, piangendo per lo shock. Dopo aver visto Ed giacere immobile, Sophie decide di usare il suo potere per ridargli vita. Lei appoggia le mani sulla ferita al petto di lui e una luce inizia a brillare. Lei incontra Edward (che è fluttuante capovolto) in un luogo meraviglioso, con un tramonto da un lato e la luce del giorno dall'altro, e gli parla. Edward gli grida il suo nome prima che lei svanisca, e si rende conto che è di nuovo vivo, allungando la mano verso Sophie. Quando si gira, vede Sophie seduta con un'espressione vuota e impassibile, e Winry che singhiozza accanto a lei. Si rende allora conto che qualcosa non va, e si avvicina a lei, gridando e toccando le fronti insieme. Edward e Alphonse incontrano Führer Bradley alla Sede centrale, che si trasforma in un combattimento, in cui vincere o perdere cambierà la fine. Dopo la sconfitta, Edward viene colpito e perde conoscenza dal Maggiore Alex Louis Armstrong, dove lui e Mustang parlano con il Führer, che poi entra nella sede e uccide Romeo Craigin. Winry e i fratelli Elric cercano di parlare con Sophie, che fissa vuotamente la finestra, senza rendersi nemmeno conto della loro esistenza. Lasciando Valdolla nel dolore e nel lutto. Mustang e Hawkeye ricevono cure per le ferite all'ospedale. Alla fine, Norn continua a miagolare, cercando di far tornare Sophie alla realtà, e proprio quando sembra che la speranza sia perduta, Sophie pronuncia le parole "Norn" ed "Ed" con un sorriso. Se vinci la battaglia, la scena con Norn continua a svolgersi ma lei scappa dall'ospedale verso la stazione dei treni, ristabilita. Sebbene all'inizio pensi che i suoi amici siano già partiti, riesce a riunirsi con la banda.