In Megamind: Mega Team Unite wordt er een nieuwe superheld geboren genaamd Megamind. Hij is de enige die de gemene Doom-organisatie kan stoppen. Deze gemene lieden proberen de stad over te nemen en creëren een grote chaos. Alleen Megamind heeft de juiste krachten en gadgets om de stad te beschermen. In Megamind: Mega Team Unite stel je zelf een team van vier personages samen. Dit groepje trekt ten strijde om de stad weer veilig te maken. In de multiplayermodus kun je met drie vrienden tegelijkertijd strijden tegen de Doom-organisatie. Ieder personage heeft unieke superkrachten.