Petros, het zoontje van een vissersman, doet een heel bijzondere vondst. Tijdens het spelen op het strand ontdekt hij een bericht in een fles. Met de hulp van zijn opa slaagt hij erin het papier te ontcijferen. 'Atlantis is een verloren stad', legt hij uit aan zijn kleinkind. 'Sinds de eeuwigheid proberen mensen deze stad te vinden, maar tot nu toe is het niemand gelukt.' Petros, zijn hond Uzo en opa beginnen aan een avontuurlijke reis achter de verloren stad aan.