Tytułowy Megamind zaczynał jako genialny super złoczyńca, który przed dwie ostatnie dekady usiłował zrealizować swój diaboliczny plan podboju Ziemi i zniewolenia jej mieszkańców. Jego plany zawsze krzyżował superbohater o imieniu Metro Man. Pewnego dnia Megamind przez przypadek zabił swojego odwiecznego wroga. Pozbawiony godnego rywala szybko stracił zapał do czynienia zła, zdając sobie sprawę, że jego życia straciło nagle sens. Postanowił temu zaradzić tworząc własnoręcznie doskonałego przeciwnika. Niestety narodzony w ten sposób Tytan okazał się bardziej zły od swojego stwórcy i rozpoczął realizację planu unicestwienia ludzkiej cywilizacji. Tym samym Megamind musiał nieoczekiwanie przejść na stronę dobra i powstrzymać swój twór. W ten oto sposób super łotr stał się niechętnym obrońcą niewinnych.

Magamind to strzelanina z lekkimi elementami gry przygodowej. Uzbrojeni w szereg zaawansowanych pistoletów energetycznych wyruszamy na ulice miasta by rozprawić się z panoszącym się tam złem. Każda z dostępnych broni posiada własne unikalne właściwości i odpowiednie przełączanie się pomiędzy poszczególnymi modelami uzbrojenia będzie kluczowe dla pomyślnego ukończenia gry.