В X веке до н. э. молодая и необычайно красивая дочь военачальника по имени Нихауле непреднамеренно становится правительницей небольшого аравийского царства Саба, благополучие которого зависит от торговли ароматической смолой. Желая заключить торговый союз с соседним Израильским царством, девушка решает сопроводить караван, чтобы лично встретиться с его правителем Соломоном, молва о мудрости которого разошлась по всему миру. Царица Савская вступает с Соломоном в интеллектуальное противостояние, что выливается в непростую историю любви.