המלך שלמה ואשמדאי יושבים להם בניחותא על ספסלי האבן המהודרים מדי של בית מרזח לבני האצולה בירושלים הבנויה לראשונה ומגלגלים שיחה על הא ועל דא. מכאן מתפתחת עלילה מפותלת ומהפנטת בה משולח המלך שלמה אל מרחבי הזמן, מבקר בתיבת נח שנקלעה ללולאה ובמולדתה הפרקטלית של מלכת שבא, חושף את זהותו האמיתית של ישוע הנוצרי, עד שהוא מוצא את עצמו לבסוף בירושלים של ימינו, שם נכתב סיפורו. מהו אדם? שואל שלמה, אך לשד אין תשובה.
מלך ירושלים הוא ספר חוצה סוגות המאחד בתוכו סיפור מרתק עם הגות עמוקה, השואל מה נותר מאיתנו לאחר זמננו, והאם אכן הכל הבל הבלים? רומן הביכורים של ניר יניב מעז להפליג למחוזות הדמיון וללב המסורת בחיפוש אחר האמת החמקמקה, כמעין קהלת למאה ה-21.