Действие картины разворачивается в Северной Атлантике в 1945 году, в последние месяцы Второй мировой войны. После торпедной атаки на переполненный раненый больничный корабль на небольшом спасательном плоту дрейфуют всего несколько выживших: у них почти нет еды и питьевой воды, температуры падают ниже нуля, а каждое лишнее движение грозит обморожением и падением за борт в ледяную воду.
Мультсериал переносит зрителей в сказочный восточный мир, где древние легенды переплетаются с новыми историями, а знакомые с детства образы получают неожиданное продолжение. Отважная и умная Шахерезада, известная своими хитроумными рассказами, в этот раз сама становится главной героиней захватывающего приключения, в котором ей предстоит столкнуться с темной магией и предательством.