La historia gira en torno a Kei Nagai, un estudiante que descubre ser un tipo de criatura inmortal llamada “Ajin”. Debido a su naturaleza de inmortal, es de inmediato perseguido por agencias gubernamentales, siendo solamente apoyado por su mejor amigo, Kaito.