Coal Duty рассказывает о группах из одного–пяти безымянных старателей, которым тоталитарные власти поручают регулярно добывать топливо в смертельно опасных недрах. Три поколения назад небо замёрзло, и теперь именно подземная добыча остаётся единственной надеждой на спасение цивилизации. Рабочие исследуют процедурно создаваемые штольни, стараясь выполнить строгие нормативы, пока им угрожают голодные хищники и обвалы.

На нижних уровнях можно добыть ценные ресурсы и получить солидное вознаграждение, но там обитает агрессивная фауна. Хищники мгновенно откликаются на любой разговор в пространственном голосовом чате, поэтому бригаде важно соблюдать тишину, когда твари поблизости. Успех смены зависит и от того, удастся ли заметить монстров, притворяющихся углём, быстро собрать минералы в опасных местах и вместе доставить полные вагонетки к эвакуации. Вагонетку нужно сохранить, а заработанные за выполнение плана билеты — разумно распределить.

Между сменами старатели могут отдохнуть на базе — в казармах, таверне или ремонтной мастерской. Полученные от властей талоны идут на защитное снаряжение и технические улучшения. Впрочем, регламент можно нарушить: проникнув в запретную зону, рабочие получают возможность найти тайного торговца. Если тайно собирать детали, появится шанс построить эвакуационный аппарат; с ним связаны два альтернативных финала.