I et dystert, dunkelt hus bor Gru. Og Gru er en grusom type. Han er så grusom, at han har udtænkt en plan, som vil chokere hele verden: Han vil stjæle månen. Intet kan stoppe Gru, for han bruger både krympestråler, frysestråler og tungt armerede køretøjer og luftfartøjer til at rydde eventuelle modstandere af vejen. Men så møder han de tre forældreløse piger Agnes, Edith og Margo. Og de synes ganske overraskende, at Gru har faderpotentiale

Olsen-Banden er samlet igen for at udføre en betroet opgave for selveste Statsministeriet: H.C. Andersens originale fjerpen skal stjæles fra det Danske Export Museum, det gælder angiveligt Rigets sikkerhed og gode omdømme. Men Statsministerens spindoktor, den gamle fjende Hallandsen, har igen taget røven på Egon. Pennen skal i virkeligheden indgå i en lyssky handel med Kina. Der er intet mindre end den danske nationalfølelse, Egons ære og 30 millioner på spil. Egon lægger en plan, han skal bare bruge en boremaskine, et glas honning, en flaske økologisk sveske juice og en god bunke døde rotter. Christiansborg sættes på den anden ende, metroen forsinkes mere end sædvanligt og Dronningens gardere danser pludselig cancan, når Olsen-Banden springer ud som animationsfilm for hele familien fra producenterne bag "Terkel i knibe" og "Rejsen til Saturn".

Anders er efterhånden blevet så gammel, at han flytter hjemmefra for at gå på universitet. Hans omfattende samling af legetøj bliver overladt til det lokale dagplejecenter. De frådende unger udviser dog ikke just den ømhed og respekt, som Woody, Buzz Co. er vant til fra Anders' værelse. En storstilet flugtaktion må sættes i værk!