A singer from 1860s Vienna travels to the French ruled Mexico of Maximilian and Carlotta and gets involved with bandits and rebels.