Megamind é o mais brilhante vilão que o mundo já conheceu mas também é o mais fracassado, visto que os seus planos sempre acabam frustrados por Metro Man, o herói de Metro City. Após muitos anos de tentativas, ele consegue o inimaginável: matar Metro Man na execução de um de seus planos. E agora?