2743'ün distopik bir geleceğinde, fütürist New Vienna şehrinin diktatörü Thaddius Vent tüm müziği yasaklamıştı. Maceraperest genç Rebecca, konuşan piyano Oscar'ın enstrüman arkadaşlarından oluşan bir grup bulmasına ve bir isyana öncülük etmesine yardım eder.