Megamind biedt drie totaal verschillende gameplayervaringen. De verhaallijn vindt plaats na de film waarin Megamind nog steeds probeert om de held van inwoners van Metro City te worden.

The Doom Syndicate terroriseert Metro City en het is de taak van Megamind om Metro City te verdedigen. Het is een snelle action/adventure game voor de hele familie.