Il y a longtemps, un roi bon et juste avait deux fils, Shahrayar et Shazaman. À sa mort, les deux fils se partagent son royaume à parts égales et se tiennent en haute estime. Le vizir du père devient le vizir du fils, Shahrayar. Lui aussi est un homme bon et juste. Lors d’une expédition dans un pays lointain, le vizir tombe amoureux d’un conteur nommé Maju, qu’il ramène dans son pays natal. Elle et la fille qu’elle porte, Shahrazad, sont considérées comme des étrangères dans leur maison, bien que le futur roi Shahrayar entretienne une curiosité pour Shahrazad depuis son enfance. Maju apprend à Shahrazad à avoir confiance en elle-même et à ne pas s’inquiéter d’être différente.
Après que les autres enfants aient été cruels envers elle, Shahrazad renonce à la société et choisit de vivre une vie solitaire, surtout après la mort de Maju et que Shahrazad hérite par magie de sa cécité. Il y a une prophétie selon laquelle Shahrazad pourrait être le plus grand conteur de tous les temps. Maju lui dit que c’est son destin de sauver le cœur d’une nation. Le roi (toujours le père de Shahrayar) oblige le vizir à épouser une nouvelle femme, qui porte une fille et meurt immédiatement de honte, laissant Shahrazad élever sa sœur Dinarzad.
Après que Shahrayar soit monté sur le trône, lui et Shazaman découvrent leurs femmes dans des complots pour les trahir et les renverser. Ils tuent leurs femmes au nom de la justice, mais pas avant que la femme de Shahrayar ne le maudit à une vie sans amour. Shahrayar réagit mal à ce déshonneur et transforme son cœur en pierre. Il émet un décret selon lequel il se mariera désormais une fois par mois pour une seule nuit, exécutant ses épouses le matin afin qu’elles ne puissent pas le trahir. Si une jeune fille se porte volontaire pour le rôle de première épouse, tous ceux qui viendront après elle seront simplement emprisonnés.
Shahrazad se porte volontaire pour épouser Shahrayar, malgré les protestations de son père et de sa sœur. Elle croit que c’est le destin pour lequel elle est née et est déterminée à ramener Shahrayar vers son cœur. Elle conçoit un plan, utilisant sa sœur comme catalyseur, pour impliquer Shahrayar dans une histoire nocturne sans fin, se donnant le temps d’apprendre son cœur et de lui apprendre le sien. Sans méfiance, Shahrayar se retrouve ravi par l’histoire et sa nouvelle épouse, et se surprend lui-même et son peuple en déclarant maintenant que jusqu’à la fin de l’histoire, Shahrazad peut vivre.
Pendant ce temps, les cinq frères de la première femme de Shahrayar décident de se venger de Shahrayar pour avoir déshonoré leur famille. Autrefois une famille royale eux-mêmes, ils ont l’intention de remettre le frère aîné sur le trône. Ils envoient le plus jeune, ‘Ajib, vivre comme garçon de service dans le château pour aider à trouver une faiblesse qu’ils peuvent exploiter. ‘Ajib, un adolescent intelligent, s’insère rapidement directement dans la vie de famille du roi, se lie d’amitié avec Dinarzad et découvre la faiblesse de Shahrayar pour Shahrazad.
Shahrayar et Shahrazad développent également des sentiments pour l’autre, mais aucun n’est disposé à les parler à haute voix de peur que l’autre ne rende pas la pareille. Ils passent plus de temps avec chacun et Dinarzad, craignant toujours que la vie de sa sœur soit en danger, mais aussi jaloux de leur proximité croissante, insinue que Shahrazad a manipulé Shahrayar avec son histoire pour se maintenir en vie. Shahrazad proteste qu’elle a agi comme elle l’a fait pour se donner une chance de connaître le cœur de Shahrayar mais il se sent à nouveau trahi, mais avant qu’il ne puisse pleinement réagir, les frères, sur la parole d’Ajib, s’infiltrent et renversent le roi. Ils enferment le roi et la reine séparément pour mijoter.
Ajib regrette son implication dans le complot de ses frères, reconnaissant que son frère est un leader sans cœur et égoïste. Il entreprend d’aider Shazaman à monter une résistance. Décidant de faire d’une pierre deux coups, les frères condamnent Shahrazad à mort pour sorcellerie, mais lui offrent la chance de garder Shahrayar en vie si elle peut le reconnaître sans parler ni toucher. Shahrazad se rend compte que pour le sauver, elle doit révéler ses vrais sentiments pour lui même s’il la rejette. Devant toute la cour, Shahrazad choisit son mari parmi tous les prisonniers et lui dit qu’elle l’aime. Shahrayar regarde dans son propre cœur et découvre qu’il ressent la même chose. Leur réunion est interrompue par Shazaman et une armée pour vaincre l’usurpateur. Sans aucune effusion de sang, Shahrayar et Shahrazad convainquent le peuple de prêter allégeance à Shahrayar, qui était un bien meilleur chef et qui se souciait d’eux. Ajib renonce à ses frères et est accepté comme membre de la famille de Shahrayar. Ayant accompli son destin, Shahrazad recouvre la vue. Tout le monde vit heureux pour toujours.