After fulfilling his military service, Juan Pedro returns to Daroca, his small town. He meets Carmela, an attractive gypsy arrived at the town a year ago. Despite the rumors and prejudices, the couple decides to marry.
Passengers on a ship traveling from Mexico to Europe in the 1930s represent society at large in that era. The crew is German, including the ship's Dr. Schumann, who falls in love with one of the passengers, La Condesa. A young American woman, Jenny, is traveling with the man she loves, David. Jenny is fascinated and puzzled by just who some of the other passengers are.
Antonio, the famous dancer is preparing a big performance for the TV. But he is missing a good female dancer. One day he sees a girl dancing in the streets but when he is going to talk to her she runs away. She lost one of her shoes and this will be the only hint Antonio will have to find her. She is the new Cinderella.