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