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