Empire of Atlantis (2004)

Rodrigo, the fisherman's son one day finds a letter in a bottle on the beach. With some help of his grandfather he understands that it tells him how to find the famous lost city of Atlantis. Now Rodrigo and his grandfather along with their dog Uzo sets out on a journey to find the long lost island.