Petros, o filho pequeno de um pescador, faz uma descoberta muito especial. Enquanto brinca na praia, ele descobre uma mensagem em uma garrafa. Com a ajuda do avô, ele consegue decifrar o papel. "Atlântida é uma cidade perdida", ele explica ao neto. "Desde tempos eternos, os humanos tentam encontrar esta cidade, mas até agora ninguém conseguiu." Petros, seu cachorro Uzo e o avô iniciam uma jornada de aventura atrás da cidade perdida.