Akame 48 Waterfalls

A man is trying to flee from his past, and he ends up in an underworld filled with strange characters. He finds a job skewering meat in a dirty old room in a shabby old house filled with prostitutes, gangsters and a weird old tattoo master. He clearly doesn't fit in to this new world, and the inhabitants of it immediately despise him.