Em 1865, os cadetes da Academia Naval Russa desembarcam na Marrocos Espanhola, onde o compositor marujo Nicky Rimsky-Korsakov conhece Cara, filha de uma nobre falida por quem se apaixona e quem o inspira para escrever a opera "Scheherazade", que estréia no maior teatro de Moscou.