„Mr. Gaga” opowiada o genialnym choreografie Ohadzie Naharinie, wieloletnim szefie najsłynniejszego zespołu tańca współczesnego z Izraela, Batsheva Dance Company. Reżyser towarzyszył artyście przez 8 lat, aby ukazać jego życie i niezwykłą ewolucję jako tancerza, twórcy i człowieka. Heymann rejestrował, zarówno jego życie prywatne, przebieg prób zespołu, jak i zajęcia z opracowanego przez Naharina języka ruchu, GAGA, umożliwiającego każdemu wyrażenie swoich emocji poprzez taniec. W połączeniu z niepokazywanym dotychczas materiałem archiwalnym oraz fragmentami tanecznych spektakli Batshevy, dostajemy fascynującą historię człowieka, który zrewolucjonizował świat tańca współczesnego.