Gum Shoe est un jeu d'action sur NES où vous incarnez un détective à la recherche de sa fille enlevée. En parcourant des niveaux variés, vous devez tirer sur des cibles qui représentent des ennemis et des obstacles tout en collectant des objets. Le but ultime est de sauver votre fille en surmontant les différents défis qui se dressent sur votre chemin.