הנרי פולינג הוא גיבור הרומן והדובר המספר אותו בגוף ראשון. הוא כבן 45 ומצא את עצמו יוצא לפנסיה מוקדמת, לאחר שהבנק שבו עבד נרכש על ידי קבוצה בנקאית גדולה, והסניף המקומי שאותו ניהל נסגר. חייו הקודמים להתרחשויות המסופרות היו שקטים וחסרי עניין. חבריו היו מעטים, מכרים שהכיר בעבודתו בבנק ותו לא. תחביבו היחיד היה גידול פרחי הדליה שבגינתו, וחיי האהבה שלו הסתכמו בכך שפעם אחת כמעט והציע נישואים לברברה קין, בתו של ידיד ולקוח הבנק, סר אלפרד קין. שעמומו מגיע עד כדי כך שמותה של אמו, המספק לו דבר מה לארגן ומפגש עם מכרים בלוויה, מעורר בו התרגשות חיובית.
מותה של האם מניע את העלילה בראשיתה, כשהוא מפגיש את הנרי עם דודתו. בתחילה גישתו כלפיה היא כזו של עליונות מוסרית. הוא אינו יוזם את המשך הקשר ביניהם, לאחר המפגש המחודש, אולם ככל שמתפתחת העלילה הולך וגובר עניינו בקשר זה. עניינו מסתכם מעל לפני השטח ברצון ללמוד יותר על הוריו המתים ועל ילדותו, אולם מתחתיו ניכרת גם משיכה לאורח החיים האלטרנטיבי שמוצע לו - הצעה מרומזת בתחילת הרומן, שהופכת למפורשת בסופו.
הנרי פולינג עובר בחודשים המתוארים ברומן שינוי מן הקצה עד הקצה: הוא נוסע ליבשת רחוקה, בעוד שבעבר לא היה מעלה על דעתו להרחיק מעבר לחופי אנגליה; הוא מאמץ חיי פשע של מבריח סחורות לא חוקיות, על כל הסיכון הכרוך בכך ובניגוד גמור לאופיה המהוגן של משרתו כמנהל בנק; הוא נושא לאישה נערה מקומית בת 16, בתו של מנהל המכס באסונסיון, במקום את העלמה קין המתאימה כל כך לסגנון חייו הישן, מבחינת גיל, מוצא וסגנון חיים.
אוגוסטה ברטראם.
במידה שבה "מסעותי" הוא רומן פיקרסקי, הוא כזה משום שהדודה אוגוסטה היא ה"פיקארה", הנוודה שבו. היא נכנסת לרומן ולחייו של הנרי, עם הגעתה באיחור להלווית אחותה. אשה כבת שבעים וארבע, אדומת שיער, בטוחה בעצמה וקולנית, הנרי מתרשם בעיקר מגסות-רוחה באותו יום. היא מתאפיינת בסירוב עקרוני להכיר בגילה המבוגר, ובמגבלות החברתיות והפיזיות שהוא אמור להטיל עליה. אף שהרומן מלא בסיפוריה הרבים והמגוונים, היא אינה חיה בעבר או חושבת על העתיד המרוחק, אלא עוסקת בהווה בלבד.
סולם הערכים המשתמע ממעשיה ומסיפוריה, מעמיד בראשו את האהבה ואת סיפוק מאווייה האישיים, ברוח ציוויו של הורטיוס, לנצל עד תום את היום. אין מקום בעולמה לחרטה ואין היא נותנת דעתה מה יגידו הבריות. לחוקים הנוהגים במדינות הרבות שהיא מבקרת אין היא רוחשת כל יראת כבוד, ואינה מהססת להפר אותם, בתנאי שהיא רואה סיכוי סביר שלא להיתפס.
אנו לומדים מסיפוריה שאינה קנאית, שכן לא כעסה על מאהבה מר דאמברוז (Dambreuse) כשגילתה את שקריו, חוסר נאמנותו וחייו הכפולים. גם לאהבת חייה, מר ויסקונטי, סלחה על משגים רבים. כאשר הנרי תוהה בפניה על יכולתה לסלוח על כגון אלה, היא רוגזת עליו, באמרה שאינו מבין דבר. למרות זאת התפרצותה כלפי העלמה פטרסון, אותה הם פוגשים בפוקדם את קברו של אביו של הנרי, מעידה שבכל זאת קיימת בה מידה של קנאה או רכושנות.
להשגותיו של הנרי על אורח חייה ומוסריותה היא מתייחסת בביטול, בראותה את השקפתו כלא יותר מתמימות, שנובעת מהאופן שבו גודל על ידי אחותה. מההתנגשות הבלתי נמנעת בין תפישות העולם המנוגדות היא מגיחה כמנצחת, ניצחון בלתי נמנע שבו לא הטילה ספק באף שלב לאורך הרומן.
דמויות נוספות.
וורדסוורת'.
מאהבה שחור העור של הדודה אוגוסטה נקרא על שמו של המשורר ויליאם וורדסוורת' בלי שום סיבה פרט לכך שהיא סולדת משמו האמיתי (זאכרי). סוחר סמים קלים יליד פריטאון שבסיירה לאון, וורדסוורת' פגש את אוגוסטה המבוגרת ממנו כשכבר הייתה אישה זקנה. אהבתו אליה זוכה להערכתו של הנרי, והוא מוכיח אותה כאשר הוא ממשיך לנדוד בעקבותיה ולשרת אותה בנאמנות, גם לאחר שהיא עוזבת אותו ומחדשת את יחסיה עם מר ויסקונטי. בסוף הספר הוא גם מת למענה, בעוד שהיא מצידה אפילו אינה מפסיקה לרקוד עם ויסקונטי כשהנרי מבשר לה על מותו. יחסיהם של הנרי ווורדסוורת' מתחילים באיבה מסוימת, כאשר וורדסוורת' מאבד את אפרה של אמו המתה של הנרי ומשתמש בכד (ובהנרי הנושא אותו) כדי להבריח סמים מהמשטרה. אולם הנרי לומד להעריך אותו, ובעיקר את נאמנותו לדודתו, בהמשך.
מר ויסקונטי.
דמותו של מר ויסקונטי מופיעה ברומן לראשונה כאחת מדמויות העבר שמעלה באוב הדודה אוגוסטה בסיפוריה. ויסקונטי הוא נוכל איטלקי המכונה "הצפע" על ידי האינטרפול ושאר המשטרות הדולקות אחריו לאורך השנים. בימי מלחמת העולם השנייה סייע לנאצים, ולאחריה נמלט בקושי מגורלם של משתפי הפעולה. הרפתקתו זו מתוארת באריכות על ידי הדודה אוגוסטה באוזני הנרי בחלקו הראשון של הספר, אולם בשלב ההוא אין היא יודעת דבר אודות קורותיו בעשרות השנים מאז שנפרדו דרכיהם.
בחלקו השני של הרומן נודע כי ויסקונטי עודנו חי ולמרות גילו המתקדם עודנו פעיל במעשה מרמה חדש, שלצורכו מבריחה הדודה אוגוסטה (בעזרת הנרי, אך בלי ידיעתו) לבנת זהב לטורקיה, בניגוד לחוקי המטבע ששררו באותה העת בבריטניה. אף שוויסקונטי הפסיד בעבר כספים רבים שנתנה לו, מתמידה אוגוסטה באהבתה לו, ומצטרפת אליו לחייו החדשים בפרגוואי, כמבריח סחורה. כאשר מניח עליו ה-CIA את ידו שם, מתברר כי היה בידיו זיוף מפורסם של יצירה של לאונרדו דה וינצ'י, שהצליח לשמור ברשותו מימיו בשירות הנאצים. חפץ יקר ערך זה קונה את חרותו של ויסקונטי, משום שרשויות החוק אינם יודעים שלא מדובר ביצירה המקורית, שהושמדה בהפצצה. כך הוא מורשה לחיות את שארית ימיו יחד עם אוגוסטה והנרי, לו הוא מותיר את רוב הנטל הכרוך בניהול עסקיהם.
טולי.
טולי הוא כינויה של נערה צעירה, שכנתם לקרון של הנרי ואוגוסטה בנסיעתם על גבי האוריינט אקספרס. הנרי נדהם תחילה מהרעיון שעולה בראשה של דודתו, שהוא וטולי יכולים להיות זוג. אולם הוא מתידד עם הנערה, למרות השוני ביניהם, ואף מקבל, ספק ביודעין, את הצעתה לעשן ביחד מריחואנה. טולי מספרת להנרי רבות על חייה, יחד עם תרמילאים שהכירה בפריז, ועל אביה סוכן ה-CIA. בעת שהם שוהים על הרכבת הנרי מהרהר כמה שונה היא ממנו ומביתו בסאות'ווד. בכך שהייתה בת לוויה למסעו הגשמי, היא הייתה לתחנה גם במסעו המטאפורי, מחייו השקטים הישנים, לאלה החדשים והסוערים.
הבלש סמל ספארואו.
ג'ון ספארואו (Sparrow), בלש הסקוטלנד יארד, פונה להנרי לאחר ביקורו הראשון בבית דודתו, במאמץ לאתר את וורדסוורת' בחשד (מוצדק) לסחר בסמים. בתחילה משתף איתו הנרי פעולה ומשאיל לו את כד האפר לבדיקות מעבדה, המאשרות את חשדו. ספארואו מביע את הפתעתו כשהוא מגלה בהמשך את חוסר רצונו של הנרי לעזור לו בחקירתו. בכך הוא משמש בידי גרין כמראה, המשקפת את השינוי החל בהנרי: הוא עודנו נראה מלבר כאזרח מהוגן ושומר חוק כפי שהיה בעבר, ואין להתפלא שספארואו מניח שיצדד בשוטר ולא בעבריין; אבל בתוכו כבר חצה את הקווים לצד השני. כאשר ספארואו מביע תקוה שוורדסוורת, שנמלט בינתיים לצרפת, ישוב לממלכה המאוחדת וייעצר, מביע הנרי את תקוותו שלא יעשה כן.
כמו מספר דמויות אחרות ברומן, גם הבלש ספארואו שב אליו לאחר שכבר נדמה שעזב אותו: בעת הנתק בן מספר החודשים בין אוגוסטה להנרי, הוא מופיע בחברת עמיתו הבכיר ממנו, המפקח וודרואו (Woodrow), כדי לנסות לדלות מהנרי מידע שיסייע בעדם להתחקות אחרי דודתו. בשלב זה עניינה של המשטרה אינו בדג הרקק וורדסוורת', אלא במר ויסקונטי, המבוקש על ידי האינטרפול. הנרי מכניס אותם לחפש בדירתה של דודתו, שהפקידה בידו מפתח, אך לא לפני שהוא סוקר אותה בעצמו, על מנת לוודא שלא ימצאו דבר שיועיל להם. שני השוטרים עוזבים אותו בבקשה ליצור עימם קשר אם ישמע מדודתו, אולם הוא מבהיר להם שאין כוונתו לעשות כן.
העלמה ברברה קין.
ברברה קין, בתו היחידה של איל הבטון סר אלפרד קין, אינה מופיעה ברומן בעצמה, אלא במכתביה ובכל אחת מהפעמים הרבות שהנרי מהרהר בה. פעם אחת כמעט והציע לה נישואין, אולם בכל פעם שהיא מוזכרת בספר היא אינה מוזכרת כמושא אהבתו, אלא כברירת מחדל שיכול היה, בנסיבות מסוימות, לקשור את גורלו בגורלה לנוחיותם המשותפת. הנרי מוסיף ומשתעשע במחשבה לכתוב לה למקום מושבה בדרום אפריקה (לשם נסעה עם מות אביה), בנקודות מפתח ברומן, אך בכל פעם נראה שהולכת ופוחתת הסבירות שיעשה זאת, ובכך יתכחש לחייו החדשים ויתמרד בהשפעתה של דודתו עליו. בכל זאת נראה כי נודעה לה חשיבות מסוימת בעיניו, שכן היא עולה בדעתו שוב ושוב, ובאופן בולט ביותר כאשר הוא נכלא בתא מעצר עלוב על ידי משטרת אסונסיון.
ג'יימס או'טול.
במעבורת שלוקחת אותו מבואנוס איירס לאסונסיון, פוגש הנרי את מי שמסתבר כאביה של טולי, ג'יימס אוטול, המתחזה כאיש עסקים תמים אולם למעשה תפקידו לעקוב עבור סוכנות ביון אחרי ויסקונטי. צירוף המקרים מאפשר להנרי לשוחח עם או'טול על בתו ולהתיידד איתו. לאחר מכן או'טול מצליח לשחרר אותו ממעצר השלטונות בפאראגוואי, לאחר שהנרי בלי משים לב קינח את אפו במטפחת אדומה ביום חגה של הדיקטטורה השולטת בארץ, שצבעה הסמלי אדום. כשאו'טול מחזיר את הנרי לביתו של ויסקונטי, נגרם עקב כך המפגש בין הסוכן הרודף לפושע הנרדף, שמוביל לעסקת הציור המזויף.
או'טול מציע להנרי מקום במעבורת שתיקח אותו חזרה לחייו הקודמים, ומנסה בלא הצלחה לשכנעו לקחתה.
הקולונל חכים.