Dorohedoro is an excellent manga, that has a beefy man (except for his head), plenty of challenges, in a very interesting setting.

The hero is trying to solve his curse, a reptile head, and to retrieve his memory, against magic users from a parallel world that use his world as a training ground.