The East New World погружает геймеров в приключения, оформленные в пиксельной ретро стилистике. Игра показывает фэнтезийный сеттинг в двухмерном платформере, где приходится брать под управление персонажа по имени Бута, что отправляется в долгие путешествия. Герой сталкивается со смертью родной жены, из-за чего теперь юноша желает отомстить обидчикам. Придется пробираться через развалины некогда величественного "Королевства Воинов", где люди стали подвержены утрате душ в Злом Пространстве, из-за махинаций ушлого правителя.

Авантюры в Зе Ист Нью Ворлд позволяют пользователям опробовать классические геймплейные механики, которые заточены под перемещение и прыжки на уровнях. Герой будет проходить поочередные локации с ландшафтными препятствиями, перепрыгивая через платформы и разгадывая пространственные головоломки, чтобы добраться до желаемой цели. На пути будут встречаться разнообразные противники, с которыми получится вступать в бой и справляться при помощи оружия ближнего боя.

В процессе прохождения, игроки смогут добыть более 20 видов вооружения и костюмов, что составляют основу для экипировки протагониста. Надетые элементы будут усиливать защитные и атакующие характеристики персонажа, а древние артефакты смогут наделить его необычными способностями. В игре присутствует около 30 старинных реликвий, что помогают пользователям справляться с трудными испытаниями. Придется участвовать в сражениях с рядовыми врагами и боссами локаций.