La historia se desarrolla en Corea del Sur contemporánea. Hace unos 30 años, las criaturas no identificadas aparecieron de la nada y atacaron a la humanidad. Causaron destrucción masiva dondequiera que iban. Los monstruos son llamados "problemas", y causaron el mundo a caer en el caos. Junto con la primera aparición de los "problemas", un número de seres humanos nacieron con o adquirió sobrenaturales habilidades. Estos mutantes llamados "Huellas" son los únicos que pueden luchar contra los Trastornos. Las huellas también son considerados monstruos y generalmente rechazados por la comunidad debido a que algunos de ellos mal utilizados los poderes para su propio interés.