Bone Mayhem – это арена-шутер с видом от первого лица. Его сеттинг смешивает научную фантастику с фэнтези. Игра состоит из 12 уровней. Их можно выбирать на глобальной карте. Условия победы на этапах разные. Обычно нужно уничтожить все волны противников, одолеть босса или продержаться заданное количество времени. Враги представленными разнообразными мультяшными скелетами. Они различаются цветом, лицами, одеждой, снаряжением и поведением. Одни нападают только вблизи, другие могут атаковать издалека, третьи способны телепортироваться и так далее. Арсенал протагониста включает в себя пулемет, гранатомёт, ледяной лазер, огнёмет. Также присутствует оружие ближнего боя вроде кувалды, меча, палки с крюком и так далее.

На вылазку разрешают брать с собой только две пушки. Все они не требуют перезарядки, но расходуют боезапас. На локациях иногда встречаются турели, что автоматически отстреливают нежить. В такие моменты инди-проект напоминает смесь FPS и Tower Defense. В видеоигре Костяной беспредел присутствуют модификации. Некоторые из них можно получить в награду за прохождение локаций, а другие необходимо покупать в магазине. Эти апгрейды позволяют улучшать вооружение, усиливать скиллы героя и прокачивать его самого. Изначально у главного персонажа есть только 2 активных навыка. А именно способность пользоваться фонариком и бег. Постепенно он получает новые умения.