В Golf Club Wasteland показан мир будущего, где Земля стала непригодной для жизни. Богатые покинули её территорию, но периодически все равно наведываются сюда, чтобы сыграть в гольф. Каждый раунд проходит на новой локации, где помимо задачи по занесению шара в лунку необходимо решать головоломку. В добавок к этому, этот самый раунд рассказывает отдельную историю, через которую можно пройти вместе с персонажем.
Каждая локация, представленная в Golf Club Wasteland, отличается по дизайну и масштабу. Это может быть как разрушенный монумент, так и опустевший торговый центр или музей, где экспонаты покрылись приличным слоем пыли. Перечисленные объекты - лишь малая часть того, что можно увидеть в игре. Главного героя, кстати, зовут Чарли, и он гольфист-астронавт, и именно через его персону пользователь будет воспринимать происходящее в этом мире. По мере продвижения по цепочке уровней, сложность будет повышаться. Если раньше достаточно было просто сильно ударить по мячу, отправляя его в дальний конец локации, то в дальнейшем придется рассчитывать угол попадания, использовать стены домов или брошенные автомобили для удачного рикошета. Например, в канализации необходимо попасть в трубу, чтобы мяч прошел через весь уровень и вылетел рядом с лункой на другой стороне стока. Или, используя несколько грузовых лифтов, необходимо подняться на нужную высоту, подбивая мяч за собой, чтобы добраться до площадки с лункой. Помимо сюжетного режима, можно опробовать режим испытаний и так называемый Iron Mode, где в буквальном смысле нет права на ошибку.