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