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