高速で移動できるスカイラインを駆使して、天空都市コロンビアを冒険。ヒロインのエリザベスを監視する“ソングバード”を始めとする強敵が多数出現する。