A történet Jeruzsálemben kezdődik, ahol az ifjú Salamon király azon bosszankodik, hogy az emberek még mindig apjának, Dávidnak a hőstetteire emlékeznek, rá pedig a kutya sem kíváncsi. Ami nem is csoda, hiszen a fiatal uralkodó semmi mást nem csinál, csak naphosszat lustálkodik, bajt kever, és úgy általában nem viselkedik királyhoz méltóan. Pedig a tanácsadói szerint ideje lenne felnőni végre, hiszen Balkisz, Sába királynője hamarosan a városba érkezik azzal a szándékkal, hogy férjet keressen magának. Azonban a látogatást keresztülhúzza egy régi ellenség, Hadad megjelenése, aki a Dávid által leigázott Edóm utolsó királyának a fia, és esküt tesz, hogy Salamon apjának bűneiért bosszút áll Jeruzsálemen. Hadad megidéz egy alvilági démont, Aszmódeuszt, akinek az erejével átveszi a hatalmat a város felett, Salamonnak pedig épphogy sikerül megmenekülnie. Az ifjú királynak ezt követően fel kell kutatnia a mágikus Samírt, a kőférget, hogy a segítségével ismét csapdába ejthesse a démont, és visszafoglalhassa a trónt. Küldetésében társa lesz hűséges rókája, Tobi, valamint Nama, a talpraesett hercegnő Petra városából.

Ahogy a felvázolt szinopszisból is látszik, a Salamon király kalandjai inkább csak merít a Bibliából, nem törekszik szorosabb értelemben vett adaptációra. Ettől függetlenül maga a történet tanulságokkal szolgál. Ahogy bonyolódik a cselekmény, úgy formálódik Salamon jelleme, és a nemtörődöm ficsúrból a nézők szeme láttára felelős döntéseket hozó, bölcs király lesz. A többi szereplő sem statikus figura, nekik is megvan a saját fejlődéstörténetük, amelynek során jobb emberré válhatnak. Egyedül Tobival, a erőltetett vicceket folyamatosan elsütő róka figurájával nem lehet igazán megbarátkozni. Az animáció kellően egyedi, ötvöződik benne a klasszikus 2D-s és az új 3D-s rajzfilmek stílusa, bár néhol a karakterek mozgása egy kicsit darabosnak, szaggatottnak tűnik. Az aláfestő zenék sokat segítenek az ókori Közel-Kelet hangulatának megteremtésében. A szinkront sem érheti panasz, hiszen olyan neves színészek hangján szólalnak meg a szereplők, mint Bogdányi Titanilla, Csőre Gábor, Esztergályos Cecília, Nagy Ervin, Pálmai Anna, Schneider Zoltán és Szacsvay László, akik most is kitettek magukért.

A Salamon király kalandjai elsősorban a fiatalabb korosztálynak ajánlható, ők biztosan élvezni fogják az ifjú király eseménydús utazását. De a szüleik is tehetnek egy próbát vele, hiszen a film tanulságai mindenki számára érvényesek.