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