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