Schlock Mercenary: The Sharp End of the Stick

Commander Kevyn Andreysn has gone primitive, along with Elf, Brad, Nick, Pronto, and Schlock, but Kevyn is missing some memories. "What you don't know can't hurt you." doesn't hold true here, because what Kevyn doesn't know has already killed him at least once, and it's about to happen again.