Setiap penduduk yang tinggal di Central Park di New York mempunyai ceritanya sendiri. Dalam permainan All Hail King Julien Exiled anda akan mengetahui bagaimana raja lemur Julien sampai ke kebun binatang. Oleh kerana dia adalah orang kerajaan, pengembaraannya sangat epik. Keseluruhan kisah ini akan disertai dengan lagu-lagu berapi-api yang memuji keindahan dan kebijaksanaan raja, serta kesalahannya. Julian tinggal di pulau tropika, orang-orangnya memujinya, tetapi dia mempunyai saingan yang kuat dan kejam. Pengkhianat di retinue menyumbang kepada rampasan kuasa istana dan raja yang kalah melarikan diri dari pulau sendiri. Dengan mengklik gambar di bahagian bawah skrin dan pada tanda merah di peta, anda akan mengaktifkan pelbagai tindakan dan menyelami kisah yang menarik.