Оказывается, на таинственной Красной Планете есть жизнь. Высокотехнологичные марсиане скрываются под землей, а на поверхность выходят изредка и исключительно в шлемах, поскольку дышат, как и люди, кислородом.
Когда-то давно уклад жизни марсиан был похож на земной, но однажды всё изменилось. Теперь во главе цивилизации стоит злобная предводительница, детей воспитывают роботы, а взрослые ничего не знают о семье и любви.
А в это время юный Майло живёт на Земле и постоянно спорит со своей мамой. Однажды вечером мальчик в сердцах заявляет, что был бы рад, если бы она исчезла из его жизни. Этой же ночью маму похищают марсиане, а осознавший свою ошибку Майло отправляется на выручку.

Став защитником Метро-сити, Мегамозг распродал на аукционе весь свой злодейский арсенал, а сам переоделся в белый костюм Мачо-Мэна. Но от прошлого не так легко избавиться - в опустевшем логове Прислужник нашёл странную красную кнопку. Мегамозг не смог вспомнить, с какой целью она была изобретена, и, конечно же, решил проверить. В результате над городом нависла тень страшного робота, принявшего своего создателя за злейшего врага - Мачо-Мэна. Новому герою Метро-сити придется защитить его от самого себя...