In a world of chaos where demons are rife in the the last stronghold of the dying human race, Alice, a new adventurer in the labyrinth, is attacked by monsters, but saved by a young man named Leon--a hero with the body of a demon and the mind of a human.