Golf Story je příběhové RPG s prvky adventury a golfovou tématikou, které hledá inspiraci v Game Boy Color verzi titulu Mario Golf a jeho pokračování Mario Golf: Advance Tour. Hráč se v něm ujímá bývalého golfisty středního věku, který se po 20 letech v ústraní znovu rozhodne chopit golfové hole, aby naplnil své dětské sny a pokud možno i zachránil své uvadající manželství. K tomu se však nejdříve bude muset stát šampiónem osmi golfových hřišť.

Každé z osmi hřišť nabízí jak devět jamek, tak řadu vedlejších úkolů, miniher a sběratelských předmětů, které může hráč objevovat a získávat za ně peníze, určené ke koupi nového golfového vybavení, tak zkušenosti, za které vylepšuje statistiky svého golfisty jako sílu úderu či přesnost. Samotné hraní golfu pak probíhá formou systému podobného například sérii Everybody's Golf, kdy jeden stisk tlačítka určí směr, druhý sílu a třetí přesnost. Kromě klasického golfu hra obsahuje i řadu miniher příbuzných golfu, jako jsou například minigolf, discgolf nebo bowls.