Da den kinesiske teenager Yi møder en ung, venlig yeti på sit tag, bliver de to venner, og hun og hendes to kammerater, Jin og Peng, døber den afskyelige snemand ”Everest”. Snemanden forsøger at finde hjem til sin familie, og de tre børn beslutter derfor at hjælpe ham tilbage til Himalaya, men i hælene på dem er rigmanden Burnish og zoologen dr. Zara, som begge er ude på at indfange snemanden.

De kom begge til Jorden som spæde, intergalaktiske hittebørn. Mens alt flaskede sig for den populære Metro Man, så endte Megamind som en forhadt superskurk. Da det lykkes Megamind at udslette sin ærkefjende, begynder han at kede sig - for hvad er en skurk uden en helt? Han skaber derfor en ny magtfuld modstander, der tilfældigvis også er lun på Megaminds hemmelige flamme: tv-reporteren Roxanne.

Den mystiske barnepige McPhee dukker kun op, når der er mest brug for hende og hun er mest uønsket. Denne gang ender hun på en familieejet gård, som en ung mor forsøger at drive, mens manden er i krig.