Главный герой в "Gumshoe" - детектив мистер Стивенсон (Mr. Stevenson), бывший агент ФБР. Однажды он получает записку с требованием выкупа от босса мафии King Dom, который похитил его дочь Дженнифер (Jennifer). Для освобождения своей дочери наш герой в течение 24 часов должен собрать для выкупа пять драгоценных камней "Black Panther Diamonds".

Игровой процесс в "Gumshoe" очень оригинальный. Мистер Стивенсон идет непрерывно справа налево (скроллинг экрана не останавливается) и подпрыгивает, если в него выстрелить из пистолета. Таким образом, можно достигать высоких платформ или собирать красные шарики, находящиеся над головой героя. Очень интересная идея! Также нам необходимо будет стрелять и во врагов, которые будут периодически появляться в пределах игрового экрана. Выстрел в главного героя с целью заставить его подпрыгнуть не вычитает пули из боеприпасов, другие же выстрелы в препятствия и врагов (и в пустую область экрана тоже), как и положено, отнимут один заряд. Пополнение запаса пуль происходит путем сбора шариков, которые имеются в большом количестве в каждом уровне.