Sorry, I can't really remember the names since last time I played it it was about a year ago...
The silver hair girl is named Sophie and that's all I remember regarding character names.
Somewhat detailed plot summary... some what brief too since I can't remember the chara names...
Summary added in August 8th 2006.
(number = chapters in the game)
(the seal is somewhat similar to alchemy... I think they said in the game that it's an ancient form of alchemy.)
1: Ed and Al and Winry arrived in this city (V-sth... forgot how to spell it) and find that this city is under attack by some mysterious people. They refer themselves as the 4 ___ priests (forgot name...). Ed and Al saved Sophie from the Ice Priest (that's not his name, just his attribute) and learned about the story of the city. Ed and Al offered to help Sophie to save the city from destruction, and in order for them to have enough power to fight against the priests, Sophie gave them the mark (the pink flower-like mark you can see on Ed's right hand and Al's shoulder).
(Obelisk towers = what's needed to resurrect the ancient witch... forgot her name...)
(church = where Winry and Sophie are waiting for Ed and Al... where you save the game...)
2: What Ed and Al have to do is to seal away the Obelisk towers (I think that's the name, again, I don't remember.) They went to the storage place in the town and met Hawkeye there. She was under attack from the Ice Priest. After Ed and Al defeated the Ice Priest and sealed away the Obelisk tower, and explained to Hawkeye the situation.
3: They headed to the hopsital and found Armstrong there. Defeated the Earth priest and sealed away the Obelish tower, explained, and off they go to the Headquarters of that city (heard from Armstrong that there is a strange tower at the headquarters)
4: Went from underground waterway (Armstrong said it's safe, but by now it's invaded) into the HQ, arrived at the rooftop and battle with the Wind Priest. Midway through fighting her, Lieu. Col. Red (... I forgot her name too, but she is the one that looks bitchy and dresses in red) showed up with a crab-shaped robot and offered help to defeat the Wind Priest, so Ed and Al went to the training ground where they have heard is the whereabouts of Mustang and another priest. They arrived at the training ground and protected Mustang from a giant flame ball attack by the Fire Priest. They defeated the Fire Priest and saved Mustang. After that, they had a discussion with the General of the city.... Mustang mentioned that he doesn't believe in this General and told Ed to be alert.
5: Ed and Al and Sophie went to the fortress of the priests to destroy something there (I think it's the philosopher's stone) so that the witch won't get resurrected. In here you battle the Ice and Earth priests again until you reach the Philosopher's stone. When you got there, you realize that the Lieu. Col. Red and the General are actually on the same side as the Fire Priest and you (Ed and Al) got captured by them when you help Sophie escape. (The General want to resurrect the witch as well, for the power to take over the world...)
(Earth died from abusing the power of their seal too much. Ice almost died from that too, but Sophie saved him. However he still got killed by the General afterwards. During chapter 5 Ed and Al also realized that by using the seal's power that Sophie gave them, it will also shorten Sophie's life, but they have no no choice but to continue using it...)
6: Ed got thrown in jail, so Ed has to escape now (you don't get to beat up people here, you have to sneak out so that you don't get caught...), first to rescue Al. Finally you reached a room with a magnetic field trap. Turn it off to help Al out, and then together you two aim for the top room for the General. (During this part, Ed is in his UNDERWEAR the whole time since all of Ed's stuff got taken away... no items allowed either! So that means don't let Ed dieee, try to hide him and use Al to battle since Al can revive even if he died.) After they reached the General's room, Ed got his stuff back (it was on a table) and went outside to find the Lieu. Col. Red's robot crab waiting to fight them! Defeat the crab and return to the church. Right there they find Mustang there. Mustang told them that he is the one that rescued Sophie from the mess back in the fortress and offered a plan to Ed and Al for attacking the fortress again.
7: Mustang goes off to block some of the enemy's army at the other side, while Ed and Al clear out another path to the fortress (so that Sophie can come along safely) by battling enemies at the other side. Right here you have to battle the Lieu. Col. Red once more.
8: Ed, Al, and Sophie arrive at the fortress again, and Sophie kept on hearing voices (from the witch). Sophie then got captured by the Fire Priest (I forgot how she got captured, though) and Ed and Al were forced to return to the church (I forgot why...). Fire then tells Sophie about her past... that Sophie's father actually wanted to use Sophie as a "container" for resurrecting the witch. The witch is resurrected now in Sophie's body and has unsealed the Obelisks, and created a new tower for herself... monsters begin to come out from that tower and attack people in the city.
(Lieu Col Red got killed here by the monsters.)
9: After discussing with Mustang, Hawkeye, and Armstrong, Ed and Al went inside that tower to rescue Sophie. (This tower is quite interesting. I guess you can think of it as the witch's body... there is like uh, "Stomach" "Intestine" "Spleen" "Liver" "heart" "Spinal Cord" "Brain"...etc room that you go through until you reach the witch...) After Ed and Al defeated the Wind Priest (she also died from abusing the seal too much), Armstrong arrived and offered to beat up some monsters to help clear Ed and Al's way. When Ed and Al battle the Fire Priest, Mustang arrived to offer his help. Ed and Al then went through the Spine into the Brain to battle the witch. First, when she was still in Sophie's form, you have to destroy all the crystals in the place within time limit. Then she turns crazy, leaves Sophie's body and shows her real form... you battle her (her head is weakness... occasionally she shows her heart too, but it's too dangerous to attack her heart... attacking her head with a cannon is the safest.) and then when she was defeated and turns even more crazy, Sophie comforted her and the witch finally left the world (calmed soul leaves the world...).
Since the witch has given up on revenging (I suppose you know the history of witches, so you should know why she would want to revenge.) the monsters have also disappeared. Seeing this, Fire decided that there is no point in battling anymore, so he purposely use up the power of his seal to kill himself.
Afterwards, Ed and Al asked Sophie to clear the seal on them so that Sophie's life won't be harmed anymore.
Normal ending spoiler:
[spoiler]On the way that Ed, Al, Winry, and Sophie to the HQ to record the incident, Red's subordinate suddenly appeared and stabbed Ed in the chest. In order to save Ed, Sophie used too much power of her seal and has lost her senses after reviving Ed. In anger, Ed and Al rushed to the HQ and at the same time learned that King Bradley was aware of this whole incident the whole time, and rushed to battle King Bradley. (Before that, King Bradley killed the General as the General is a traitor. During this part, it doesn't matter whether or not you defeat Bradley... the game goes on regardless.) Armstrong then beat up Ed for being "disrespectful" towards Bradley... and since there is nothing Ed and Al can do, together with Winry, they leave the town..... while Sophie remains in the hospital, somewhat like a puppet...[/spoiler]
Happy ending spoiler:
[spoiler]This ending appears if you have given Sophie enough gifts during the game. When Ed, Al, and Winry were at the train station, Sophie looked at the cat that Al has given her and suddenly regained her memories. She rushed to the train station to find the train has left already, but in actuality Al "sensed" something might have happened to Sophie, so they stayed..... 4 of them hugged, happy ending. ^^;[/spoiler]
Not a very good summary, but it still took me 40 minutes to type @_@;; Free feel to ask if you got any questions, and please bear with whatever error present (after all, my japanese is so-so and I haven't touched the game for ages...)
~*~*~**~*~*~*~**~*~**~*~**~*~**~*~*~~**~*~*~*~
ANYONE KNOWS HOW TO CONVERT .DSI into .AVI ??? If anyone do, please teach me, so that I can convert it and put up the animations of the game 
I think I will write down partial plot + game guide here because I am waiting for my turn to continue to play FMA3 xD;; (it's my little brother's turn to play now)
And here is a short plotline of the game, Kami wo Tsugu Shoujo. (note that spelling of city names and such are wrong... from memory/katakana)
Actually, before that, maybe I should speak of reasons why this game is good and why you should get it and what's improved from this game just in case you don't want to read the plotline because you don't want to be spoiled...
Reason why you should get this game + overall goods/bads about this game:
-Awesome OP "Kanashimi no Kizu" and ED "Closing My Eyes"
-BG music... well, for the beginning, it's just a mix of game 1 & 2... but near the end, there are different BG and they are all pretty good.
-Don't have those "you have to go back to that place to do this and that..." example, for game 1 you had to go back to find the 3 alchemy brothers to... I forgot why you had to go back to find to, but anyways, this game don't have this kind of crap...
-even tho you do go back to military headquarters and the castle twice, the scene is totally different... you get different enemies, different backgrounds, different rooms... so, it can be treated as a new area which is nice

-there is a map for this game that allows you to go back to the old stages whenever you want for training or collect items you know you missed (some of the stuff like books... cats... you know you will get one per stage so if you missed it you can go back right away to get them)... so you don't have to play the game over again and again to collect missing items
-you can tell that the background improved a lot... it would be better tho if they draw new Ed and Al instead of using the images from the previous game
-see Ed in his underwear xD
-see Ed naked (HIS BACK! HIS BACK!)
-Duet play! Alternate use of Ed and Al (You have to, as some areas are only accessable by one of them...)
-dubbed voice on most of the lines x3 (not all lines dubbed tho... in game 2 all lines were dubbed... )
-This game is much longer... including about 2 hours that I spent on purely training (got an extra 15 levels) It took me 23 hours to play... oh, including the 1.5 hours I spent trying beat King Bastard. Gonna try again when it's my turn... I am not saving until I beat him

+ (btw, I spent 7 hours for the second game, 13 hours on the first game... for you to compare the length of all 3 games

)
-oh, I am not sure if this game is sequel to the other games or not... well I don't really care, lol
-CATS + improved graphics
-more mini stuff like what i mentioned in another post... will mention them again below.
-Tag battle (Can play with two people for tag battle mode. I believe that you will get Roy/Riza/Armstrong unlocked somehow @_@)
-This game has more mazes than the other two games and these mazes, you have to make good use of both Ed and Al to solve them ^-^
-MUST GET FOR AL FANGIRLS! X3 I use Al most of the time except for places that Al can't access cuz he is too big xD
-more random items to be picked up xD
-BECAUSE YOU ARE A FMA FAN!
-(poor Edo looks sooo much shorter than Winry in this game)
-(poor Edo is like fanserving all teh time in this game)
-Sofie (the OC of this game) is not as annoying as Armony.
- unfortunately, no homunculus (even though at the end of the last game we saw Lust, Envy, and Gluttony.... maybe the 4th game will have them? x_x)
~~~Game plot + Game guide + Tipsnow... don't like? Go out now then~~~
ButtonsCircle = Transmute spike attack/Transmute weapons/talk to ppl/open treasure cases/pick up items (sparkles)
Cross (X)= Jump
Triangle = pick up weapon or...
~Edward = Dash up attack, or Dash forward attack if you use the left joystick too
~Alphone = Kick up attack, or Dash forward attack if you use the left joystick too
Square = Punch attack/talk to ppl/open treasure cases/pick up items (sparkles)
Start = main menu, your item/accessary/bonus point/status/map..etc
Select/Up/Down = Switch roles (switch between Ed/Al)
Left = show map (show treasure chests/entrance/exit)
Right = show surrounding (show where your brother is, or show surrounding enemies)
Left joystick = move around
Right joystick = move your view
R1 = Tell your brother to move/stop/transmute weapon/use weapon/Tell Al to toss Ed up (Ed can't toss Al up, of cuz xD)
R2 = Dodge
L1 = lock your view back to forward
L2 = use alchemy
~Edward
~~L2 + Circle = Wall
~~ + Cross (X) = Big hammer
~~ + Trangle = Big sword
~~ + Square = Spear
~Alphonse
~~L2 + Circle = Big round rock
~~ + Cross (X) = Transmute a pillar that allows him to jump higher
~~ + Trangle = Aru mine (uh, you know, those bomb that you place on the ground to bomb people when they step on it? It's so cute! x3)
~~ + Square = Wind sucker (sucks surround enemies towards it)
{{Personal favourite attack of Al... transmute wind sucker, then transmute mines continuously around it to bomb enemies... the mines won't hurt Al or Ed}}
Circle + Triangel = Super Attack (but it sucks in this game... TT___TT) attack method is um... well, not combined attack but uh @_@
~Edward = the punches coming up from the ground, same as that in game 2 except it is weaker and Al doesn't toss him up
~Alphonse = Use a big pillar, spin around and hit people... like that of game 1 except that this one doesn't hit as well as the game 1
Attribute ~Edward = Fire
~Alphonse = Ice
so for weapons.... it's, uh, Ed can transmute certain fire attribute attacks while Al transmute the other... so if you are controling Ed and you want an Ice attribute weapon, then you can either, switch role into Al and transmute it, or use R1 to tell Al to transmute it. Ed and Al can use any weapons transmuted (I think in the game 1, there are some weapons that only Ed can use and some only Al can... this doesn't apply in this game)
Tag BattleGame play, only tag battle is good for 2 people ... for story mode, it's still only one person... so tag battle is like um...
Main Character: Ed
Sub Character: Al
Same as story mode, Al can die as many times as your creulty allows, but if Ed dies you get game over. You pass through 3 levels by beating all enemy in the area before you die, and you only get about 10 small potions in total for all 3 levels (start with like 2/3, then as you beat up enemies you get a few more). After you beat the first stage, you unlock monsters from game 2... and I think after you beat this second stage you unlock monsters from game 1? Well, I haven't beaten the second stage yet since it's pretty hard ^^; Try beating that monster in that whatever village (where Havoc was injured) with only 10 small potions and in level 3 @_@;;
Gallery10 movies + 92 (or 96? forgot) illustrations
~1: Kanashimi no Kizu OP (pretty animation for this one

)
~2: PV, 1 and a half minute version of Kitade Nana singing Kanashimi no Kizu
~3: 30 minutes 裏鋼 「神を継ぐ少女」 (um, funny preview of the game, Ura Hagaren... they talk too fast so I have no idea what they said and well only had one semester of Jap 9 before xD;; don't expect me to be good) (For those that bought japanese DVD of the episodes would know what 裏鋼 is.)
~4: Attack to the City of Vandola
~5: The Mysterious Girl (how Edo-tachi encounter Sofie and witness her power)
~6: The Flame Priest (how Ed/Al saved Useless and started fighting the Flame Priest)
~7: (forgot ^^; )
~8: The birth of Beluma (the god)
~9: Prologue (Something happens to Edo...)
~10: Happy Ending

(finally, a game with happy ending

)
Status攻撃力 = Attack strength
防守力 = Defense strength
錬成力 = Alchemy strength
体力 = Health
Items (used reference for some of them to save myself typing time, would be nice if they translated the items too tho

those with * means they weren't on the Chinese guide)
回復藥(小)= Potion (small) = Restore 50 HP
回復藥(中)= Potion (medium) = Restore 100 HP
回復藥(大)= Potion (Large) = Restore 400
全回復藥 = Full Restore Potion
たまねぎ = Onion = Restore 30 HP
にんじん = Ginseng (some sort of root plant that is very expensive and is sadi to ne nutritious) = Restore 40 HP
ジャガイモ = {Potato = Restore 50 HP
小麦粉 = wheat flour = Restore 60 HP
いちご = strawberry = Restore 15 HP
野战レーション (not sure what this is... Battle... sth) = Restore 150 HP (Ed only, if I remember correctly)
磨きタオル = Polishing Towel = Restore 150 HP (Aru only)
牛乳 = Milk = Increase Health (strength-wise) by one (which gives am extra 10 HP to total possible HP) and increase 5 HP
*牛肉 (安) = Cheap beef = Restore 29 HP (Edo only)
*牛肉 (貴) = Valuable beef = Restore 290 HP (Edo only)
*牛肉 (腐) = Rotten beef = Damage 29 HP (Edo only) {{Useless item >_> I wonder if this item can kill him?? Gotta try later! xD}}
体力の秘藥(小) = Health Medicine (small) = Health strength increase by 1
体力の秘藥(中) = Health Medicine (medium) = Health strength increase by 2
体力の秘藥(大) = Health Medicine (large) = Health strength increase by 3
力の秘藥(小) = Strength Medicine (small) = Attack strength increase by 1
力の秘藥(中) = Strength Medicine (medium) = Attack strength increase by 2
力の秘藥(大) = Strength Medicine (large) = Attack strength increase by 3
守りの秘藥(小) = Defense Medicine (small) = Defense strength increase by 1
守りの秘藥(中) = Defense Medicine (medium) = Defense strength increase by 2
守りの秘藥(大) = Defense Medicine (large) = Defense strength increase by 3
煉金の秘藥(小) = Alchemy Medicine (small) = Alchemy strength increase by 1
煉金の秘藥(中) = Alchemy Medicine (medium) = Alchemy strength increase by 2
煉金の秘藥(大) = Alchemy Medicine (large) = Alchemy strength increase by 3
真理の秘藥(小) = Medicine of Truth (small) = All status strength increase by 1
真理の秘藥(中) = Medicine of Truth (small) = All status strength increase by 2
真理の秘藥(大) = Medicine of Truth (small) = All status strength increase by 3
超秘藥 = Ultra Medicine - All status strength increase by 100 (limited to playing for second time)
成長の秘藥 = Medicine of growth = increase 1 bonus point
キャットフード = CAT FOOD xD = Attack strength increase by 1 + Restore 5 HP
煮干し = Dried Sardine = Defense strength increase by 1 + Restore 5 HP
キャンディ = Candy = Alchemy strength increase by 1 + Restore 5 HP
秘密の史書(1)──某書本【復仇の神、ヴェルザ】 = Secret History book ~ God of Vengeance, Belruza
(more to go)
--again, My Japanese sucks, so I am getting the names of the citys and stuff by ear, spelling is probably wrong, and for some that I can't hear will be replaced with weird names I will come up with @_@ hope you don't mind ^^;--
PrologueThe 4 Priests of Belruza started to attack the city of Vandola (There is a correct spelling in the game but I am too lazy to go check)... They summoned the Obelisk Towers (3) in order to collect souls as they kill people in Vandola... For the revival of the god Belruza, who has the power to distory the world...
Chapter 1 - Fall of Vandola Edo/Aru/Winry visiting the City of Vandola because Edo received a letter from Roy saying that there could be a Philosopher's Stone here... and found out that this city is being attacked. Winry then gonemissing so Ed/Al went to look for her (in the process, beating up all the random villains + learning attack mode/skills as you play)
-one of the things you learn is that only Al can walk thru fires and other dangerous areas... (remember how in the last 2 games Al can still get injured by these stuff? Here in thie game 1LP will ne inflicted for every second he is in the fire and such but he won't get bounced away by the fire) At the first fire you see, Al will rescue a little girl and call him scary or sth xD;;
-second fire you see, go into it, and you will find the first cat... don't ask me names, x-x; I don't remember
-this chapter is pretty straight forward, not much mazes
...and finally found her being surrounded by some weird people @_@ (those, they call them "God's Soldier"... so yea, ppl from Belruza) Ed got mad, and went to beat all of them up... Then the 3 of them heard a scream and went to see... this is the part where they meet Sofie, that gray haired girl (main chara of this game), who got surrounded by one of the Priests who controls Ice... Ed tried to attack Ice Priest (no idea what his name is... he looks gay tho) to save Sofie but failed. Just when Ed/Al were gonna be attacked, Sofie suddenly releases this strong power and forced away Iceman and his gang... and then Sofie fainted (This was the animation, the mysterious girl), and after she woke up, it went on with her past blah blah blah (1. she ran away from Belruza with her dad, who is dead now 2. The Priests uses this special "Mark" as their power source 3. They want to revive the "God" to annaliate the world) and after hearing the story, Ed and Al took Sofie's "Sacred Mark" so that they can gain the power to help Sofie save the world. (up to this point, this game plotline feels lame...)
-By the way, Ed and Al brought her to a church after rescueing her... and you come back to this church right after each chapter to save game and to decide whether you carry on to next chapter to fight, or go back to older chapters to train/pick up more items
(more to go... my turn to play

)
Partial Reference:
Chinese Game Guide from BlueBird's Illusion forum (I used it as a partial reference to my version... not translating their version because some parts they put, I disagree with...)