一處位於極北寒冷山城的監獄，因各種罪行而啷噹入獄的囚犯們，每隔一些時日，都會迎來一次重返自由的機會，那就是在護送官的監視下，乘坐馬車向南出發，並在路途上進行贖罪與準備重返社會的資格審查。

而這群不被當作人類看待的骯髒生物，被世人稱之為「放逐者」。

雷米・瑞奧帕斯，一名因「弒父」罪刑被押送監獄的寡言青年，日後也跟著大夥一同踏上那遙遠的放逐之旅......

人間，由仳爾多大政府管治。

地上，大世界以域劃分。

地下，存在著一個被稱為"煉界"的世界。

主宰著這片土地的是一種稱之為"煉鬼"的生物。

他們那猶如岩石一樣的膚色，

背後長羽翼，兩眼會發光，手指如利爪，

還有嘴裡的兩排銳利鋸齒。

罪惡之處，是他們流連忘返的樂土；

慘叫之聲，是他們振奮精神的食糧。

煉鬼那一身平常人類所沒有的能力，

促使他們成為人間聞風喪膽、望而生畏的異界生物。

故事，亦是從罪惡中開始。