1939 год. На гастролях в Вене Лещенко встречает Катю Завьялову, свою первую любовь. Жени Закитт, ставшая его женой, дарит ему дочь. Начинается война, в которой Румыния выступает на стороне Германии, но Петр продолжает петь на русском языке, что вызывает возмущение со стороны немецких военных. От тюрьмы его спасают румынские власти. В это время Лещенко задумывает поехать на гастроли в оккупированные Кишинев и Одессу. Но перед отъездом он узнает, что его старинные друзья-цыгане Злата и ее брат Василь Зобар в тюрьме и им грозит смертная казнь...