Advance Wars: Dual Strike

This might be my favorite strategy game of all time besides Civ. It's the same classic Advance Wars formula: 2D grid with units you can pump out of bases, and fixed bases and buildings on the base you can capture to augment your income, allowing you to create more units. The 2D map is simple enough that they can really design tight, fun levels with choke points for you to control and use artillery to hammer the enemy or different strategies.

I liked this one the best I think because they added the fact that you can have 2 COs controlling your armies but they added even stronger abilities you can charge up and use to buff your armies.

I don't remember the story at ALL but I do know that I enjoyed every minute playing this game.