Petros, het kleine vissers kind doet een erg bijzondere vondst. Tijdens het spelen aan het strand ontdekt hij een brief in een fles. Met hulp van zijn opa ontdekken ze al gauw dat ze in het bezit zijn gekomen van een bijzonder stukje papier. "Met dit stukje papier kunnen wij Atlantis vinden," roept opa opgewonden.
Atlantis is een verzonken stad legt opa Rodrigo uit. De mensen zijn al eeuwen bezig met het zoeken naar Atlantis, maar tot op heden zijn ze er nog niet in geslaagd. Te samen gaan Rodrigo, zijn hond Uzo en opa op een avontuurlijke reis, om te zoeken naar de gezonken stad.
