Zig and Sharko

If the Shoe Fits (Part 1)

A magic fish enchants a pair of sandals that when worn by Marina gives her legs that are also enchanted.