„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 Tomer Heymann 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.