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