Padudu

Padudu is a 12 year old girl from Sea Heaven who is slightly dimwitted. She is on a quest to become a magical girl on Earth. Her companion, Uokichi, is a fish she wears as a cloak and uses as a food supply. Voiced by: Ai Tokunaga (Japanese), Larissa Wolcott (English)

(Source: Wikipedia)