I know this sarcastic, but conflict between various communist parties with slightly different views have been quite common in history

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.