Όταν ο πράσινος γίγαντας Shrek ανακαλύπτει ότι ο βάλτος του έχει γεμίσει με λογιών παραμυθένια πλάσματα που ο άρχοντας Farquaad, εξόρισε, ο Shrek μαζί με ένα γαϊδαράκο πηγαίνει στον Farquaad να του δώσει πίσω το βάλτο. Ο άρχοντας Farquaad βάζει τον Shrek μια αποστολή, να του φέρει την πριγκίπισσα Fiona, και να του επιστρέψει τον βάλτο του.
Έχοντας ανακαλύψει ότι κάποιος άλλος είχε την εύνοια από μικρός να γίνει ο καλός σουπερ ήρωας, ο Megamind αποφασίζει να γίνει ο σούπερ κακός όλων των εποχών. Μετά από πολλές αποτυχημένα μάχες ο Megamind εξολοθρεύει τον κύριο καλοσυνάτο, Metro Man. Χωρίς όμως να υπάρχει κάποιος σούπερ ήρωας να παλέψει, ο Megamind αποφασίσει να δημιουργήσει έναν νέο ήρωα, τον Titan, ώστε να τον εντάξει με το καλό και να μάχονται ως αντίπαλοι. Τα σχέδια του όμως δεν πήγαν όπως τα περίμενε.