survive a bullet to the head through sheer strength

Mashle is an anime about a guy who lives in a world where just about everyone has magic, but he doesn’t. IIRC not having magic was a crime or at least made you a pariah. So since the protagonist has no magic, they train like mad and end up faking magic with insane strength.