O famoso coreógrafo Antonio e o cantor americano Bob Conrad preparam um show especial para o Festival Eurovisão da Canção. O problema surge quando Antonio não consegue achar uma dançarina boa o suficiente. Um dia ele vê uma garota dançando na rua. Não chega a ver seu rosto, pois quando a chama, ela se assusta e sai correndo. Porėm, no caminho ela perde um sapato, que será a única pista para encontrá-la.