Сокровища Монтесумы 4 рассказывают о приключениях Анны и её слуги Тагила. Девушка отправилась в путешествие сквозь время и пространство в далекую и древнюю страну. Она хочет восстановить ацтекское святилище. Её миссия состоит в том, чтобы помочь императору Монтесуме и его возлюбленной Анакаоне снова быть вместе. С добавлением полноценного сюжета появились и сценки с диалогами.

The Treasures of Montezuma 4 является представителем жанра "три в ряд". Геймплей тут вполне привычный: переставляет фишки, собираем из одноцветных объектов цепи и увеличиваем счет. Если два раза подряд создать цепочку одного и того же цвета, то появится тотем. Их здесь 6 видов. Синий бьет молнией, красный провоцирует взрыв, оранжевый увеличивает таймер, зеленый собирает все кристаллы и добавляет новые камни на поле, фиолетовый дает случайный бонус, а золотой удваивает очки. У каждого тотема есть свой уровень. Чем он выше, тем больше будет пользы от этой статуи.

Кампания состоит из обычных этапов и сегментов с головоломками. Перед началом можно выбрать сложность. Для завершения уровня нужно заработать нужное число очков или золота, искать на поле спрятанные артефакты, решать пазлы. Цели стали более разнообразными. Можно повторно запускать этапы, чтобы закончить их с улучшенным рейтингом. По мере прохождения геймеры зарабатывают внутриигровую валюту и покупают на неё статуи, бонусы и прочие улучшения.