Gum Shoe sur Nes est un jeu de tir où vous devez aider Mister Stevenson à retrouver votre fille, Jennifer, qui a été kidnappée. Tout au long des niveaux, vous devez collecter cinq diamants pour finir le jeu et sauver Jennifer en évitant les obstacles et en éliminant les différents ennemis.