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