If you are looking for lots of story in your strategy game, then no. If you are looking for a strategy game with just enough story, then yes. I liked it a lot, but some people have complained that it is boring due to the lack of character development and such.

Well, I do like a good story, but the main draw for me is getting to see my characters grow into Gods and pwn everybody, muahahha!

Does the game have that?

I'll address a few things said here.

Early in the game, areas are connected.  You're always right next to the area you need to get to.  Monsters will never interfere.  Later in the game when you need to cross areas you've been to, you'll have 3 paths to get there usually.  I have never seen monsters block all three paths.

The Tower and Ruins areas are completely optional.

Fire Emblem 6 has better maps than FE7 and FE8, but FE7 and FE8 have better characters. 

sure. On normal dificulty, I took all 5 dracoknights and they completely destroyed everyone . My Marth was underpowered, but that was beacuse I didn't realize there are only like 25 chapters. Also, the dragons you get later in the game are super powerful and can kill pretty much anything.

Also, there are 5 levels of hard dificulty, which I plan on playing them once I play through all the extra chapters on normal (which you can't get to unless you lose some characters)

1. thanks for notice that, i don't remember a lot of things...

2. but tower is (almost) necessary to evolve low leveled units like Amelia (who appears late in game)!!

3. I liked so much of FE7 maps, maybe cause i knew them like the palm of my hand. About characters i don't know what you mean (are you talking about stats or personality?), but i don't really care for them, they are just minions to my godly strategy muahahah. 

I got Amelia up to 10/20/6 (General) in my last playthrough without ever putting her in the tower.  The tower and ruins definitely make things easier, but necessary is too strong of a word for them.

Fire Emblem 6 has the best maps of the GBA Fire Emblems in my opinion because it's filled with large and very diverse maps.  All of the Gaiden maps were very cool.  FE8's maps are tiny and usually filled with lots of the same enemies.  FE7's maps are boring early on and only really start to get interesting toward the end.

As for units, I'm talking about personality.  I'd elaborate but I don't want to spoil things for certain people in this thread who have not played them all.

I am playing part 2 of FE10 in hard mode and foolishly let Astrid die with Paragon... Am i a fool if i don't restart the chapter? i think i am a fool only for asking this...

Well this happened after spending 90 turns (am i crazy??) on a map with a lot of horses evolving Marcia from level 5 to 10 - takes so long to evolve.

Paragon is one of the most valuable skills period, I would totally restart that chapter.

.....90 turns? Dear God.

well Marcia was the only character that killed enemies so its normal to take so long. I do that a lot in fire emblem, i guess i'm patient and a really bad tactician. For me the hardest levels are when  the goal is to do something in less than X turns.

My problem with the FE6 maps were that they were all "capture the throne". That wasn't quite so much fun to be honest. Some of the maps are completely brilliant though. I really, really disliked the Gaiden system in the game, which actually kind of ruined it for me.

Map wise, I pretty much feel they have improved consistently throughout the series. 10 > 9 > 7 = 6 > 8 > 4 > 5. I wasn't too much of a fan of the huge maps in FE4 and FE5, but I feel the large maps in FE10 and FE6 worked very well.  FE10 has the by far most diverse maps, due to them being completely different in each part.

Edit: Gah, VGChartz 2.0 screwed up my post. Let's see if this fixes it.

Edit 2:

Nuninuhuh

I wouldn't say it makes you a bad tactician. The main focus on Fire Emblem is to clear the map. Whether you do it in 91 turns, but only moving 1 character each time or 12 turns moving all 14 doesn't really matter a lot.