天使と悪魔が、忘却の彼方へと消えた大戦の残骸の上に社会を再建した、崩壊した世界。そこでは巨大な装軌式陸上巡洋艦が、移動都市として瘴気 《ミアズマ》に満ちた荒野を彷徨っている。 サイラス・”スライ”・ハイ――通称「レッド・フォックス」。彼は不敵な笑みを浮かべ、いい加減な倫理観と、それ以上にいい加減な正直さを持ち合わせた、悪名高き白髪の傭兵だ。チャーミングで抜け目なく、常に一文無しの彼は、一つの信条に従って生きている。「依頼は完遂する。ただし、常に自分のやり方で」。 そんな時、失われたメシアを求めて危険な「禁じられた揺り籠《クレイドル》」の遺跡へ旅立つ勇気ある者を募り、瞳を輝かせた強情なほど楽観的な王女、ミカ・フォン・フィルギアが騒がしい酒場に飛び込んできた。サイラスは、これを逃すには惜しすぎる好機だと確信する。