Fallen Aces предлагает выступить за стражей города Выключателей, которые постоянно прибывают начеку, действуя в криминальной Вселенной. Шутер выполнен с элементами жанра нуар и в стилистике комиксов, события которого разворачиваются в 90-х годах прошлого века. Здесь реализованы нелинейные уровни, где игрок самостоятельно выбирает собственный путь, пытаясь действовать незаметно или максимально быстро прорываться сквозь толпы врагов, уничтожая цели силой. Главной изюминкой игры выступает не только визуальная часть, но и проработанные диалоги, которые погружают пользователя в эпоху гангстеров.

Игрок оказывается в мире коррупции, предательства, насилия и криминала, где ему предложено пройти 3 различных эпизода с десятками уровней в каждом. Героем выступает человек, который должен с помощью своих кулаков разобраться в погрязшем в преступности городе. Здесь кроме перестрелок юзер способен вести ближние схватки, используя разнообразные приемы, к примеру, перебрасывая оппонента через забор, избивая трубой, телефонной трубкой или даже прикладом оружия. В арсенале предложено несколько экземпляров пистолетов, ножей, труб, Томми Ганов. Левелы обладают нелинейным дизайном, проходя которые пользователь решает как поступать в определенной ситуации, к примеру, проходя незаметно или создавая максимум шума, привлекая к себе внимания и уничтожая всех недугов по пути.