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