Assim quando Megamind tornou-se o novo herói, uma súbita onda de criminalidade atinge a cidade. O Sindicato Doom e Doom Goons surge para assumir a cidade. Só Megamind e seu arsenal de gadgets pode detê-los. Agora, em uma experiência de jogo single player exclusivo para PlayStation Portable (PSP), os jogadores podem ser o herói da última Mega.