Ruby et Bear Foot sont frère et soeur et vivent à Shoeville, dont la spécialité est... la chaussure ! Leur père, créateur de génie, travaille à Shoe World, la plus grande fabrique de la ville, dirigée par l'odieuse Wendy. Un jour, il réalise l'impensable : il invente des chaussures qui permettent de voler.
Dès lors, Wendy va tenter de se les accaparer pour remporter la compétition la plus prestigieuse de Shoeville : le trophée de la chaussure d'or. Pour cela, elle est prête à tout, même à enlever M. Foot.
Qu'à cela ne tienne, les enfants partent en mission sauvetage. Et ils ont possèdent une arme redoutable : les fameuses chaussures volantes !
