太陽が地平線の下に沈み、永遠の夜が続く世界――ノクターナル・レルム。かつての栄光は失われ、魔法と錬金術が新たな繁栄を築くこの地で、14歳の少年アレックスは曾祖父の約束を果たすため、謎の街「ルミナス・ステップ」へと旅立つ。 疲弊しきった彼を救ったのは、超人的な脚力と不老不死の身体を持つ伝説の配達員ルーリーだった。