The travelers discover the explorer Ulysses adrift at sea and help him reach the lost island of Atlantis, which only reappears once every one thousand years.