Publik armus multifilmis "Madagaskar" ja selle loojad ei jätkamisega jätkanud. Jutustuses oli nii palju värvilisi tegelasi, et neist said hiljem üksikute filmide, sealhulgas Madagaskari pingviinid, peategelased. Meeskonna pingviinid: Skipper, Kowalski, Rico ja Prapor osalevad ka meie mängus Madagaskari kuningas Julien XIII Escape. Kuid peategelane saab olema kõige naeruväärsem ja rumalam teema - kuningas Julien 13. Just tema säästate tavalisest korterist, kuna vaene leemur varastati loomaaiast korni ja kavatses müüa. Madagaskari kuningas Julien XIII põgenemisel peate leidma uste võtmed.
