Something I came across recently and really enjoyed:

Vinland Saga

It's a Viking story, covers revenge, self-sacrifice, hatred, intrigue, redemption and change.

It's 'realistically' violent ...