Tytułowy Yuli to przydomek, który nadaje Carlosowi Acoście jego ojciec Pedro. Od najmłodszych lat Yuli ucieka od wszelkiej dyscypliny i edukacji; życia uczy się głównie na ulicach zaniedbanej dzielnicy w Hawanie.
Jednak Pedro wie, że jego syn ma wrodzony talent i zmusza go do udziału w zajęciach tanecznych. Wbrew swojej woli i mimo początkowej niesubordynacji, Yuli zachwyca się światem tańca.
Wkrótce zaczyna tworzyć własną legendę, jako jeden z najlepszych tancerzy swojego pokolenia. Przełamuje tabu, stając się pierwszym czarnym odtwórcą roli Romea w prestiżowym Royal Opera House w Londynie, gdzie przez 17 lat buduje swoją niezwykłą karierę jako główny tancerz.