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

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

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