天使と悪魔が、忘却の彼方へ消えた大戦の残骸の上に社会を再建した崩壊世界。 そこでは巨大な装軌式陸上巡洋艦が、移動都市として瘴気《ミアズマ》に満ちた荒野を彷徨っている。 サイラス・“スライ”・ハイ――通称「レッド・フォックス」。 不敵な笑みとガラクタじみた倫理観を持つ、悪名高き白髪の傭兵だ。チャーミングで抜け目なく、そして常に一文無し。彼はただ一つの信条に従って生きている。 「仕事はちゃんと終わらせる。――その過程で何が起きるかは別問題だがな」 そんなある日、失われたメシアを求め、危険な「禁じられた揺り籠《クレイドル》」へ向かう仲間を募る王女、ミカ・フォン・フィルギアが酒場へ飛び込んできた。 瞳を輝かせた、強情なほど楽観的な姫君。 そしてサイラスは直感する。 ――これは、逃すには惜しすぎる大仕事だと。