Attack on Titan

Giant naked people eating regular-sized people, and somehow it's one of the most emotionally devastating shows around.

Shōnen Jump rejected the manuscript before Kodansha published it and it sold over 110 million copies.