Nice Day for Fishing начинается, когда рыбак Бэйлин принимает на себя роль искателя приключений после исчезновения героев Азерима. Некая сила начинает угрожать землям Азерима, что вынуждает Бэйлина встать на защиту Ханивуда, применяя свои рыбацкие навыки. Игрокам предстоит сражаться с водными обитателями, используя действия в нужный момент и магические чары, улучшать навыки главного героя и трудиться над восстановлением поселения.

События в Nice Day for Fishing разворачиваются по всему Азериму, позволяя исследовать как его наземные просторы, так и подводный мир. Исследование мира ведет геймеров из леса Ханивуд к побережью Азерима, открывая новые задачи, персонажей, нуждающихся в помощи, и рыб разных видов для поимки. Подводные течения влияют на движение крючка к скрытым пещерам, а улучшенная леска позволит проникать в глубокие и неизведанные воды.

Снаряжение Бэйлина выполняет несколько функций: удочка служит ему оружием, лодка – средством передвижения, а шляпа предоставляет защиту. Геймплей включает использование крюков специального назначения, например, магнита для извлечения затонувших предметов или бура для пробивания новых путей сквозь стены пещер. Улучшение удочки увеличивает силу главного героя; улучшение лески помогает вылавливать некоторых рыб, которые активно сопротивляются и прячутся в неосвещенных глубинах. Во время путешествий предстоит собирать ресурсы с затонувших судов, используемые для восстановления разрушенных зданий Ханивуда. В этом помогает персонаж Дровосек.