Moje życie być może potoczyłoby się inaczej, gdybym się urodził wcześniej tak bohater filmu, młody Cygan Dave, rozpoczyna opowieść o swoich losach.
Do przeszłości odchodzi powoli świat kolorowych taborów cygańskich z czasów Zharko Stepanowlcza, dziadka Dave'a. Mimo, że od najmłodszych lat Dave uczy się od swojej matki Rose cygańskich sposobów zdobywania pieniędzy, to jednak pociąga go zupełnie inne życie. Konflikt z ojcem utwierdza go w przekonaniu, że prawa cygańskiej społeczności nie przystają do wymagań współczesnego świata.
"Król Cyganów" to barwny obraz życia Cyganów łączący w sobie elementy filmu akcji i komedii.