a very good, well designed game, don't know about the freshness of the story.
Gameplay simply introduces some new elements, compared with the DOW series.
For single player though, I don't think (though i haven't yet finished the story mode so these are assumptions) that there isn't anything new on the block about the story. This is what I assume after playing:
*Medal of Honor Allied Assault, Breakthrough, Spearhead, Pacific Assault
*Codename Panzers: Phase One, Phase Two
*Brothers in Arms: Road to Hill 30, Earned in Blood
*Desert Rats Vs. Afrika Korps
(I know that Call of Duty seems to be missing from the list, because I really didn't play it. C'mon I've gotten through the whole MOH series, it's already quite sickening.)
Also from watching National Geographic and Discovery Channel.
Though. I would still play this thing, to see if they have done anything new. Or else I'll just simply cheat my way through if the gameplay gets too boring :P