Ultra Megalopole est une ville située dans l'Ultra Space accessible via un Ultra Wormhole . Le monde s'est vu voler toute sa lumière par Necrozma . Au centre de la ville se trouve la Tour Megalo , un bâtiment qui fournit de la lumière artificielle pour remplacer la lumière que Necrozma avait prise auparavant et qui sert de prison pour l'empêcher de s'échapper vers d'autres mondes. C'est la maison de l' Ultra Recon Squad .