「スチームドリーム」の舞台は、煙雲（スチーム）に覆われた産業都市・コールサイト。過剰な発展を遂げる影で街には大きなひずみが発生しており、公害により病気が蔓延し、違法な商売をする者たちがのさばる状態になっている。そんな街で生きる義手の少女・ザラは、メイド喫茶で働きながら行方不明の妹を探す。