Samurai Jack - Season 1 Episode 9 -

Jack hears tales about a race of amphibians living in an underwater city who have a time machine. He searches them out, and they agree to let him use the machine, but the creatures have not been entirely truthful.