A Red Shoes gira em torno de Min Hee-kyung e da sua filha, Kim Gemma. Gemma quer vingar-se da sua mãe depois de ter abandonado a família para perseguir o sucesso e o seu primeiro amor. Ao mesmo tempo, Gemma quer chegar ao fundo da morte súbita do seu pai.