You'll also have some leeway to customize your character, with a leveling-up system that enables you to allocate attribute and skill points as you desire. Still, focusing most of your points on a single attribute (like strength) tends to get better results than trying to build a balanced character. Also, if you don’t focus on your class’ favored attributes (like dexterity for a Scout), you'll probably have a hard time getting very far.
While its story isn't particularly deep, Warrior's Code presents it well, with decent voice acting and cutscenes that give meaning to all the mindless killing. The story itself is standard fight-the-power RPG fare, but the whole "changeling" angle -and the fact that nobody ever seems to wear shirts - help make it unique.