Ce film d'animation réunit trois contes indépendants situés dans trois époques et univers différents : une épopée de l'Égypte antique, une légende médiévale d'Auvergne et une fantaisie du XVIIIe siècle dans un décor ottoman. Dans le premier récit, qui donne son titre au film, le jeune roi nubien Tanouékamani part à la conquête de l'Égypte pour pouvoir épouser la princesse Nasalsa, dont la mère régente refuse leur union. Les deux autres contes suivent un serf médiéval en quête de justice et un couple de jeunes amoureux dans l'Empire ottoman. Chaque histoire célèbre, à sa manière, le courage face à l'injustice et à l'arbitraire du pouvoir.