Palm Heroes 2 выполнена в стиле классических проектов своего жанра и превосходит первую часть по некоторым аспектам. Так, здесь у пользователя есть гораздо больше пространства для исследования мира, вместе с чем возросло и количество враждебных юнитов. Что касается сюжета, то здесь он отходит на второй план, и весь акцент переводится непосредственно на геймплей. Так, например, с самого начала система предлагает пройти обучение, чтобы освоить базовые механики и понять, что нужно делать.

Карта в Palm Kingdoms 2 Deluxe внешне напоминает ту, что используется в настольных играх. Но в этот раз, здесь происходят события и сражения в реальном времени. Так, подконтрольный пользователю юнит может перемещаться в любом направлении без ограничений, исследуя окрестности и открывая новые фрагменты мира. Единственным реальным барьером могут стать только вражеские укрепления. Замки и крепости можно захватывать с помощью союзных войск определенных категорий. Например, воины с катапультами могут наносить ущерб стенам и разрушить их, после чего можно пустить в ход представителей ближнего боя. Вознаграждением за успешный захват станут ценные ресурсы вроде золота, серебра, слитков для крафта и прочих ценных вещей. Эти и другие полезные вещи можно не только получать после битвы, но и добывать самостоятельно, исследуя шахты. Они могут находиться в случайных местах на карте, и при желании геймер может разбить лагерь неподалеку.