Franny Fantootsie is a 5-year-old girl who visits her Grandpa every day at his shoe repair shop in Vancouver, British Columbia, Canada. At the beginning of each episode, Franny either talks with her Grandpa about certain things or encounters a problem while playing or doing an activity, until a customer comes. When this happens, Franny will say "A customer!" excitedly.

The customer presents shoes needing to be repaired to Grandpa, who then gives them to Franny to place inside the shoe repair box. Franny then goes to the shoe repair box, and instead of putting the shoes in the box, she puts them down next to her feet and says, "Where will my feet take me today?". Franny then tries on the shoes and they take her to a different magical place in each episode such as a Native American magic world in Wyoming, a sunny beach in Jamaica, a high mountain in China, the Great Barrier Reef off the coast of Australia, and so on. Franny then meets a different kind of person or animal, depending on the location, that she befriends and solves a certain problem for.

At the end of each adventure, after Franny solves the problem in a magical place and returns to the repair shop, she places the shoes in the repair box and receives a special treasure hidden in one of the shoes she wore during her trip and adds it to her shoebox filled with her other treasures. She then tells her Grandpa about her adventure and then solves her previous problem based on how she solved her friend's problem during her adventure. Every episode ends with Franny saying, "Where will my feet take me tomorrow?".