סא"ל נמרוד גרין, קצין עטור שבחים, נעלם בעיצומה של תקרית מבצעית בעזה. תשע שנים חולפות ואיש אינו יודע דבר על מקום הימצאו או על מצבו. כל מאמצי המודיעין לאתרו נכשלים. משפחתו, שמגייסת את הציבור ואת התקשורת למאבק, וקברניטי המדינה עומדים אובדי עצות. נראה שהכול כבר נעשה ולא נותרה עוד תקווה. אלא שאז נכנס לתמונה קצין מודיעין צעיר ומציע תוכנית חתרנית להשבת הנעדר. למרבה ההפתעה ולמרות התנגדות הצמרת הביטחונית, ראש הממשלה מאשר את המבצע יוצא הדופן.
האם צדק ראש הממשלה בהחלטתו, או שמא סיכן לא רק את עתידו אלא גם את עתידה של מדינת ישראל כולה? אילו סודות מסתירה אשת הנעדר, הנותרת בשתיקתה גם כשפתרון התעלומה נראה קרוב מתמיד? מה הקשר בין כל אלה לבין קביעתו המפורסמת של דוד (דדו) אלעזר כי "סמלי הגבורה שלנו הם דווקא מצדה, תל חי וגטו ורשה, מקומות שבהם אמנם הפסדנו בקרב אבל ניצחנו במלחמת הקיום של העם היהודי?" ולמה מתכוון ראש המוסד כשהוא אומר לראש הממשלה: "זה לא אתה. זו מצדה?"
תיק מצדה הוא רומן מתח מבריק ומטלטל הסוחף את קוראיו אל תוך דרמה אנושית אשר אמת ושקר נמהלים בה בערבוביה עוצרת נשימה. קשה להניחו מהיד וקשה עוד יותר להפסיק לחשוב עליו בתום הקריאה.
יובל אלבשן הוא מחבר רבי-המכר זרים במשפט (2004) ותמיד פלורה (2009) והספרים אתמול סיימו לגזום את השיחים (1994), בוטן העכבר והדבק האכזר (2010) וסיפו – סיפור לא גמור (2011) שזכו לתשבחות רבות. בספרו הנוכחי הוא מעמיד למבחן את היסודות שעליהם מושתת האמון בין מנהיג לבין הנוהים אחריו.