The Marvelous Misadventures of Flapjack (2008)

S1E21 Mechanical Genie Island

Flapjack and Captain K'nuckles find themselves marooned on an island home to a robotic genie. As they try to catch fish for sustenance, they soon realize that the situation isn’t quite what it appears to be.