科学の飛躍的な発展の結果、労働者たちは地下に押しやられ、巨大な工場で家畜同然に管理されている一方、資本家たちは地上で享楽的生活を送っている。社長の息子は地下に降りて、彼らの悲惨な生活を知る。労働者の娘マリアは、労使間に人間的な絆が皆無であることを仲間に訴え、これがストライキの気運を生む。そこで社長はマリアを監禁、彼女そっくりの人造人間を作って事態収拾にあたるが、人造人間は狂い始める。

20世紀のどこかの国。情報省はテロの容疑者「タトル」を「バトル」と打ち間違えてしまい、無関係なバトル氏を無理やり連行していく。それを一部始終見ていた上の階に住むトラック運転手のジルが抗議をするも、全く相手にされない。 一方、情報局に勤めるサムは、このミスをなんとかするために試行錯誤していた。近頃サムは、夢の中でナイトの格好をして、美女を助け出すというおかしな夢を見ていたが、情報省に抗議に来ていたジルがその美女にそっくりだということに気づく。 ある日、サムが家に帰るとダクトが故障しており、非合法のダクト修理屋と名乗るタトルが勝手に直してしまう。サムはまた夢の中でサムライの怪物と戦い、美女を救う夢を見る。サムはジルの正体を知るために断っていた昇格を望み、友人であったジャックの元を訪ねる。そして、様々な事柄が複雑に絡まりあっていく。

森に置き去りにされたヘンゼルとグレーテルがお菓子の家の魔女を退治してから15年。大人になった兄妹は魔女ハンターとして有名になっていた。そんなある日、子供の失踪が続く村から事件の解決を依頼された2人は、村へと出向き調査を開始する。しかし2人を待っていたのは、村にある深い森に巣くう黒の大魔女ミュリエルだった－