Příběh filmu pojednává o třináctileté dívce Mei Leeové, která se samovolně proměňuje v obří červenou pandu, ale jen když příliš rozrušená, což je bohužel prakticky neustále. Dívku Mei navíc silně znervózňuje její až příliš starostlivá maminka Ming, která se od své dcery téměř nikdy nevzdálí.
V neutuchající touze najít toho největšího padoucha všech dob, aby mu mohli věrně sloužit, narazí Mimoni na malého nosatého černovlasého chlapce, který vyrůstá jen se svou německou matkou. Jmenuje se Gru a aniž to tuší, tohle setkání mu zásadně změní život.
Malá holka se potají vkrade na loď slavného lovce mořských příšer a oba pak vyrazí na velkolepou plavbu do neprobádaných vod, o které se budou vyprávět legendy.
