Aladin je chudý chlapec z tržiště, jehož jediným majetkem i přítelem je jeho opička Abu. Denně sní svůj sen o úniku z bezútěšného života v bídě a o lásce krásné princezny Jasmíny. Osud se nakloní v jeho prospěch, když jej chce zlý sultánův rádce Džafar využít k získání kouzelné lampy z jeskyně, skryté uprostřed pouště. Aladin se stane majitelem kouzelného koberce a lampy, jejíž dobrý džin mu může splnit tři přání. Aladin se s jeho pomocí skutečně přiblíží k princezně, dosud neústupně odmítající nápadníky, a získá její lásku. Stále jej však trápí jeho prostý původ, který se jí zdráhá přiznat. A to jej ještě čeká souboj se zrádným Džafarem a jeho papouškem Jagem, zmocnivšími se na čas lampy, sultanátu i princezny...
Film vychází z myšlenky, že kreslení hrdinové animovaných grotesek vedou mimo kameru své soukromé životy a prožívají stejné starosti a radosti jako lidé z masa a kostí. Žijí sice v animovaném městečku Toontown (Kreslounov), často se ovšem potulují po hollywoodských studiích. Koexistence „kreslounů“ a lidí je roztříštěna ve chvíli, kdy je zamordován majitel pozemků Toontownu a podezření padne na bílého králíka Rogera. Do případu se zaplete i soukromé očko a musí čelit úskokům sadistického soudce, který hodlá Toontown vymazat z povrchu země a místo něj postavit dálnici.
V přímořské vesničce Maormi odpradávna přežívá tradice volby Pána Velryb. Každá generace si volí svého vůdce, kterým se může stát pouze muž. Hlava komunity Koro, je zklamaný narozením vnučky. Začne hledat svého nástupce mezi cizími, protože vlastní krev ho zradila. Malá Pai je pro něj neštěstím. Když na pláži uváznou velryby, Koro je přesvědčený, že to znamená konec existence jeho kmene. Pouze do doby, dokud se jeden člověk nerozhodne obětovat, aby zachránil ostatní...
Čtyři rozmazlená zvířátka z newyorské zoo by mohla do konce svých životů dostávat svůj denní příděl obdivu a krmení, kdyby zebru Martyho nezasáhla krize středního věku a on se za pomoci šikovných tučňáků nerozhodl ilegálně zoo opustit. Jeho kamarádi, lev Alex, hrošice Glorie a žirafa Melman, se za ním vydávají do newyorských ulic, čímž odstartují řetězec jen těžko uvěřitelných událostí, které je přivedou až na pobřeží exotického ostrova Madagaskar. Tady se tito rodilí Newyorčané musí prvně v životě postarat sami o sebe a naučit se přežít v divočině, což může být pro zchoulostivělého lva, potrhlou zebru, pragmatickou hrošici a žirafu - hypochondra mnohem náročnější, než by se na první pohled mohlo zdát.