Earth is where the movie takes place. It is a planet in the Milky Way. Megamind, and Metro Man landed here when they were babies and still lives there.
Megamind Wiki