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