Diecisiete años antes del comienzo de la serie, el primer Ajin fue descubierto en África, cuando un soldado peleando en el campo de batalla volvió de la muerte incontables veces. Esto le dio el nombre de “Soldado de Dios”, y pronto se volvió famoso en la nación que peleaba. Pronto, el ejército Estadounidense lo capturó y confirmó su inmortalidad. Mientras trataron de suprimir la información del público, esta era muy grande y rápidamente se volvió conocimiento exceptuando la muerte. Son ellos, los seres que se resisten a la muerte, los llamados “Soldados de Dios” ó “Ajin” Es posible para un Ajin descubrir si otro es Ajin, si esa persona ve IBM. También los Ajin pueden hacer su Fantasma Negro visible a los humanos cuando ellos sienten emociones intensas como ira o sed de sangre. La historia nos habla de Kei Nagai, estudiante de preparatoria que un día sufre un gran accidente por el cual debería haber muerto, pero no es así, en pocos minutos él se levanta y comienza a regenerar su cuerpo. En ese momento descubre que es un Ajin, seres inmortales que son perseguidos por los gobiernos del planeta, los cuales están interesados en saber más acerca de estos y cómo explotar su inmortalidad para beneficio propio. Inmediatamente el mundo de Kei cambia drásticamente. Debido a que varios países alrededor del mundo buscan a los Ajin para poder examinarlos y hacer experimentos con ellos. Kei Nagai debe huir… Sin saber lo que le espera… ¿Kei será capaz escapar?