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.

Dobrodružné fantasy, které jde napříč více žánry (sci-fi, pohádka, drama, komedie nebo dokonce horor), si zakládá hlavně na vizuálním stylu, který je specialitou tohoto režisérského dua. Hlavním rysem filmu je ponuré středověké město navozující depresivní atmosféru a bizarní scény a postavy. Vše se točí kolem šíleného Kranka, který trpí neschopností snít, a proto využívá malých dětí, aby z nich nasával jejich fantazii. Jeho uměle vytvořený „rodinný“ kruh dále tvoří trpasličí žena, migrénou trpící mozek v akváriu a šest naklonovaných stvořitelů-narkoleptiků (Dominique Pinon). Bizarnost nechybí ani dalším postavám, např. Chobotnici (siamské dvojče) nebo sektě kyklopů s extrémně citlivým sluchem.

Č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.