Precedido por Atlantis - O Reino Perdido (2001).
Assim como acontece com vários filmes produzidos pela Walt Disney Pictures para serem lançados diretamente no mercado de home video, Atlantis - O Retorno de Milo seria na verdade o piloto para uma série de TV com os personagens. Isto pode ser percebido pelo caráter episódico do filme, já que a intenção era dividi-lo em três capítulos. Entretanto, devido ao fracasso comercial de Atlantis - O Reino Perdido, a série foi cancelada e o desfecho do filme reescrito, para que a história pudesse ser concluída em um longa-metragem.