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.