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