В 1865 году молодой композитор Николай Римский-Корсаков, происходящий из семьи морских офицеров, отправляется в кругосветное плавание на учебном судне «Алмаз». Во время стоянки в Танжере он работает над своей знаменитой симфонической сюитой «Шехерезада» и знакомится с Карой — танцовщицей из кафе «Ориенталь». Девушка скрывает, что на самом деле она дочь обедневшей графини де Талавера, и вынуждена выступать по ночам, чтобы расплатиться с долгами своей расточительной матери.