В мире Tails Noir все герои выступают в качестве антропоморфных существ. Главный герой истории - детектив-енот по Говард Лотор. События происходят в антиутопичном городе Ванкувер. Нуарная стилистика, мрачная атмосфера кабаре и дыма придают игре индивидуального шарма.

Говард - опытный частный сыщик, который устал выполнять однотипные поручения. Он прохладно относится к авторитарному режиму, который пытается контролировать жизнь всех граждан. Череда таинственных событий подкидывает ему одно необычное дело. Герой Backbone ведет расследование, внюхивая запах улик и допрашивая свидетелей. Игровой процесс представлен классическим поинт-н-клик приключением, где присутствуют механики стелса. У героя есть инвентарь, в который он собирает доказательства и предметы, с помощью которых он выстраивает логическую цепочку. Бекбон вдохновляется классическими нуарными лентами, поддерживая атмосферу с помощью мрачных нот дум-джаза.

В игре содержится система ветвистых диалогов, влияющих на геймплей. Протагонист может выйти на ложный след, что значительно запутает дело. Детектив будет пытаться распутать запутанный клубок событий, пройдя грязные подворотни города и прокуренные кабаки. На его пути повстречаются различные головоломки и множество харизматичных персонажей со своими историями и тайнами.