Az idilli kertvárosi miliőben, a fehér léckerítéses, rózsabokrokkal szegélyezett otthonok között áll egy fekete ház kiszáradt kerttel. A szomszédoknak sejtelmük sincs arról, hogy a ház alatt hatalmas, titkos búvóhely terül el. Fáradhatatlan, apró szolgáinak hadától körülvéve itt tervezi Gru a világtörténelem legnagyobb rablását. El fogja lopni a Holdat. Igen, a Holdat! Gru örömét leli mindenben, ami gonosz. Arzenáljában van zsugorsugár, fagyasztósugár, valamint földi és légi harci járművek, és leigáz mindenkit, aki az útjába áll. Mígnem egy nap szembe találja magát három árva kislány elképesztő akaraterejével, akik olyasmit látnak benne, amit eddig senki más: a potenciális apukát. A világ egyik legnagyobb gonosztevője most összeakad élete legnagyobb kihívásával: három kislánnyal, akiknek neve Margo, Edith és Agnes.

Colin MacLead szerelmét keresztre feszíti egy római kapitány, Marcus Octavius, majd lemészárolja faluját és harcosait. Mindkét férfi halhatatlan, így Colin évszázadokon, országokon és háborúkon át üldözi Marcust, miközben a bosszún kívül senki és semmi nem érdekli. A végső csatára az apokaliptikus jövőben kerül sor, ahol az emberek elszigetelt városállamokban élnek. Marcus egy ilyennek a vezére, és az ősi római eszmék újraélesztésén fáradozik.