В центре сюжета Bullet Noir — история о мести, разворачивающаяся в городе с нуарной эстетикой. Четыре персонажа объединены одной целью — найти убийцу своего наставника. Игровой процесс представлен в виде шутера с видом сверху, где одно попадание означает смерть, что требует от геймера высокой точности. Повествование разделено на главы, причём каждая часть посвящена одному из героев и его роли в общем деле, раскрывая события с разных ракурсов.
Управление в Bullet Noir реализовано по схеме twin-stick, дающей возможность замедлять время в бою. Каждый из четырёх доступных героев обладает уникальными навыками, открывая простор для разных стилей прохождения. Можно вступать в открытые столкновения или действовать скрытно, перемещаясь по локациям и устраняя противников. Такие механики создают основу для напряжённых схваток, в которых тактические решения становятся ключом к выживанию в динамичных аркадных перестрелках.
Мир проекта выполнен в стилистике неонуарного триллера, а события разворачиваются на мрачных городских улицах 1980-х. Высокий контраст изображения подчёркивает суровую атмосферу городских переулков и помещений. По мере продвижения по сюжету переплетённые судьбы героев раскрывают их мотивы и личные драмы. Основная задача остаётся единой для всех протагонистов, фокусируя весь игровой опыт на преследовании общей цели и жестоком пути к её достижению.