When King Androcles is washed overboard in the midst of an expedition, Hercules travels to a nearby island to search for him and discovers that the uncharted isle is the kingdom of Atlantis.