蒸気と歯車で彩られた閉鎖都市────蒸気街。 この街で生まれ育ったクロードは、「キャンセラー」と呼ばれる街唯一の職人。蒸気街の平穏は、クロードの日々の仕事(キャンセリング)によって保たれていた。 ある日、クロードは仕事中、謎のテロリスト少女・パロマに誘拐される。 クロードを失った影響で蒸気機関が暴走し、大混乱に陥る蒸気街。平穏を取り戻すため、クロードはパロマを始末しようとするが……。 焦るクロードに、パロマはにっこりと微笑む。 「キミを迎えにきたんだよ……クロード」