A trama narra a história do romance proibido entre o cigano Wladimir (Carlos Alberto) e Wanda (Sônia Clara), uma nobre de alta classe. A paixão entre eles sofre com os empecilhos impostos pelo vilão Fernando Racozy (André Villon), estúpido e arrogante, ele deseja se casar com Wanda e, para isso, usa de todas as armas para separá-la de Wladimir e conquistá-la definitivamente.
1 Temporada
Homenagem
Os nomes dos três personagens principais – Wladimir, Wanda e Fernando – foram uma homenagem do autor Moysés Weltman a seus filhos.
Inauguração
O Rei dos Ciganos inaugurou o horário das 20h para novelas na TV Globo do Rio de Janeiro.
Adaptação
O Rei dos Ciganos foi uma adaptação da telenovela Olhos que Amei, apresentada pela TV Tupi em 1965.