剣と魔法のファンタジー世界にて、火薬式の銃を使う変わり者の男、ドネット・ダスト。彼と共に旅をする、体も胸も小さいけれど器と武器の大きい女、マリィ・マクミラン。１０００年前の事件から魔法と技術の入り交じったいびつな世界を舞台に、問題掃除人《トラブルスイーパー》として活動する二人の前に訪れるのは、出所不明の謎の超技術、身に覚えが無いのにやってきた娘、謎の女神の導きに何処にいるのかわからない魔王から、果ては異世界出身の勇者まで！？　ふらふら世界を歩きながら掃除する間もないほどにトラブルに巻き込まれる２人の日々は、今日も波乱に満ちている。

　煙の立ち上る銃口の先には、異形たる魔物の姿。故に呼ばれる。この世界こそ、硝煙の幻想郷。