舞台は空中都市「コロンビア」。ヒロインとなる少女エリザベスを救出するのが今作の当初の目的となる。都市に張り巡らされたレール「スカイライン」は、移動手段であると同時に、戦闘時の立ち回り手段としても使用できる