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