Svaki stanovnik koji živi u Central Parku u New Yorku ima svoju priču. U igri All Hail King Julien Exiled naučit ćete kako je kralj lemura Julian stigao u zoološki vrt. Budući da je kraljevska osoba, njegove su avanture u najmanju ruku bile epske. Cijelu priču pratit će vatrene pjesme koje hvale ljepotu i mudrost kralja, kao i njegove nezgode. Julian je živio na tropskom ostrvu, podanici su ga obožavali, ali imao je suparnika - snažnog i brutalnog. Izdajice u sviti doprinijele su dvorskom puču i poraženi kralj je pobjegao sa svog ostrva. Klikom na slike u dnu zaslona i na crvene znakove na karti aktivirat ćete razne akcije i zaroniti u uzbudljivu priču.