Need a new video game? PC, PS2, or DS?

Kinda want something with a story thats maybe an empire taking over everything, then you go liberate every town. Similar to Suikoden IV...