A buddy bought me a copy of Dishonored a while back and I just never played it (made by same people who did Skyrim). The stealth gameplay is absolutely amazing. The story is pretty dark, a sort of dystopian steampunk vibe. You can play through the game as a 'kill every last motherfucker I see' badass or more of a ghosty-stealthy assassin/thief type. I chose the latter, using sleep darts and non-lethal solutions to the various missions. If you can find this on a Steam sale, completely and totally recommend. Very well done.