There's something about Captain Walker that makes it so compelling, I agree.
Actually, I'd argue that this is also the case in Dark Souls, but in a much more morally ambiguous manner. You are, for the most part, killing enemies for your own gain in the journey. What's so difficult, at least...