Maestro perustuu tositapahtumiin säveltäjänä ja kapellimestarina toimineen Leonard Bernsteinin elämästä. Bernstein oli amerikkalaisen säveltämisen ja orkesterin johtamisen monitaituri, jonka teokset kattoivat niin klassisia konsertteja, sinfonioita, teatterimusiikkia kuin pianosävellyksiä. Vaimoaan muistelevan Bernsteinin haastattelun luoman kehyskertomuksen sisällä elokuva seuraa säveltäjää tämän käänteentekevästä New York Philharmonic orkesterin johtamisesta Carnegie Hallissa vuonna 1943 aina Felician kuoleman 1978 jälkeisiin vuosiin asti. Maestrossa tuodaan esiin Bernsteinin ja Felician syvä suhde ja toistensa ymmärtäminen, mutta myös heidän yksityiselämänsä haasteet. Keskeisin konflikti parin välillä tiivistyy Bernsteinin tukahduttamaan, mutta ei juuri piilottelemaan homoseksuaalisuuteen ja useisiin miessuhteisiin.