両親を失い故郷を失った少女・エリーは闇商人から逃げた先でとある男と出会う。それは死にたがりのゴーレム・レンだった。 二人は奇妙な契約を交わし、互いの利益のため、途方もない旅に出る。