勇者が魔王を倒したが、残された「魔王城」は再生能力を持ち、撤去できずにいた。 王国の魔導師たちが「解体には10年かかる」と頭を抱える中、一人の男が手を挙げる。 「俺なら3日で更地にする。ただし、騒音と振動は勘弁な」 男の名はゲンゾウ（48歳）。元・日本の解体職人。 彼が操るのは、異世界のガラクタで組み上げた最強の魔導重機『鉄鬼（テッキ）』。 相棒の没落令嬢ミズキ（水魔法使い）と共に、居座るモンスターを重機のアームで引き剥がし、再生する城壁をパイルバンカーで粉砕する。 「親方！ 粉塵（ダスト）舞います！ 放水します！」 「おう、綺麗サッパリ片付けるぞ！」 物理と魔法で現場を回す、ガテン系・異世界リノベーション！