Игровой процесс напоминает игры серии Legend of Zelda. Игрок управляет Принцем Али, путешествуя по одной большой карте, убивая врагов и решая несложные пространственные и логические задачи. По пути он находит различные предметы для восстановления здоровья и магии. Так мясо и рыба восстанавливают здоровье, а овощи и фрукты - магию. Али также может находить и использовать различное оружие: мечи, арбалеты, бомбы. Все предметы могут быть использованы в нужный момент. Боезапас оружия ограничен (мечи ломаются), исключая кинжал, которым Али вооружён с начала игры (Существует секретное место, где наградой за испытание станет вечный меч "Омега".) Некоторое оружие обладает возможностью поджигать врагов (бомбы, огненные болты, мечи "омега").
В целом, "По ту сторону Оазиса" является "адвенчюрой" (приключениями) с неплохим механизмом рукопашных схваток и ролевыми элементами (например, "прокачка" героя методом коллекционирования сердец).