Antonio is the humble servant of a rich family governed by the Marquis Gastone. He is a young man madly in love with Lulu, but she betrays him, and he desperately enlist in the foreign legion.
Notorious stagecoach robber Rhiannon is unintentionally appointed as deputy when he saves the sheriff's life and must wear two hats between his new job that he enjoys and his old occupation that he misses.
Lilli Marlene, a French girl working as a bar maid in her uncle's café in Benghazi, Libya, turns out to be the girl that the popular German wartime song Lili Marleen had been written for before the war, so both the British and the Germans try to use her for propaganda purposes - especially as it turns out that she can sing as well.
Cinderella has faith her dreams of a better life will come true. With help from her loyal mice friends and a wave of her Fairy Godmother's wand, Cinderella's rags are magically turned into a glorious gown and off she goes to the Royal Ball.