Mỗi cư dân sống trong Công viên Trung tâm ở New York đều có câu chuyện của riêng mình. Trong trò chơi All Hail King Julien Exiled, bạn sẽ tìm hiểu xem vua của loài vượn cáo, Julian, đã đến sở thú như thế nào. Vì anh ấy là một người hoàng gia, nên ít nhất những cuộc phiêu lưu của anh ấy rất hoành tráng. Toàn bộ câu chuyện sẽ đi kèm với những bài hát rực lửa ca ngợi vẻ đẹp và trí tuệ của nhà vua, cũng như những hành động sai trái của ông. Julian sống trên một hòn đảo nhiệt đới, thần dân của anh ta yêu mến anh ta, nhưng anh ta có một đối thủ mạnh và tàn bạo. Những kẻ phản bội trong đoàn tùy tùng đã góp phần vào cuộc đảo chính cung điện và vị vua bại trận đã bỏ trốn khỏi hòn đảo của chính mình. Bằng cách nhấp vào các hình ảnh ở cuối màn hình và vào các dấu hiệu màu đỏ trên bản đồ, bạn sẽ kích hoạt các hành động khác nhau và đi sâu vào một câu chuyện thú vị.
