作品的背景为末日废土世界，以被红色的雾所覆盖的世界为舞台，讲述与被称作“虫”的异形怪物战斗的少女们的故事。标题的“烟草”（ケムリクサ）是少女们战斗时使用的形似香烟的武器