You need to get to the beginning of chapter 5 without firing your gun or tossing a grenade. You can melee or stealth kill everyone and be golden.
UPDATE: You can apparently start from Chapter 3 and avoid the prologue and first two chapter. It'll save you some time. Thanks to everyone who pointed this out!