Kudou Denji é um Gauna Negro e preferia ser deixado em paz, mas o Observation Bureau, órgão do governo que criou os da espécie dele, o força a caçar Gaunas Brancos. São pessoas que se transformam em monstros vorazes e destroem o pouco que resta da humanidade. Os Gaunas moldam armas e armaduras a partir de uma matéria óssea, numa Terra de futuro distante tomada por tumbas colossais e cidades em decadência. Levado a contragosto ao conflito, Denji vira a fronteira entre os sobreviventes e as criaturas que os perseguem.