Hace 22 años, un extraño fenómeno medioambiental en la prefectura de Kanazawa hizo que la tierra se partiera y sobresaliera hacia arriba alcanzando alturas sin precedentes, creando la apartada zona conocida como El Terreno Perdido. Kazuma es un joven mercenario que vive en la Tierra Perdida, buscando cualquier trabajo que pueda encontrar para ganarse la vida en este duro entorno. Es una de las pocas personas dotadas de la habilidad Alter, que le permite recubrir su brazo derecho y su torso con una aleación metálica. Cuando este mercenario se encuentra con HOLY, una orden cuyo propósito es suprimir y capturar a los que ellos llaman Usuarios de Alter nativos, y con uno de los miembros de élite de HOLY, Ryuho, comienza una rivalidad épica.
