Mary så ut til å ha blitt født med musikk i føttene. Hun danset på vei til skolen, danset på jobben, og danset mens hun lekte. Moren hennes innså talentene hennes, og kjente hennes ambisjoner om å bli en danserinne. Etter at moren døde solgte Marys far familie-gården og kjøpte et reise-show for å gi Mary muligheten til å begynne som danser. Madame La Rue arbeider for det samme selskapet, som hadde en datter på omtrent Marys alder - men de to jentene er ofte uenige.