1-я серия. Кишинёв, 1913 год. 15-летний Петя Лещенко учится в приходской школе, хорошо поет и играет на гитаре. Петя часто бывает у цыган из соседнего табора, и в него влюбляется красавица Злата. По цыганским законам нельзя любить без брака, а жениться - значит, уйти в табор навсегда. Но Петр хочет выступать на сцене со своими друзьями Андреем Кожемякиным и Катей Завьяловой, он организует небольшой ансамбль и покоряет модный кишинёвский ресторан "Каса маре". Цыган Зобар требует, чтобы Петр сделал Злате предложение при всём таборе. Девушка отвечает отказом. После смерти отца Петр решает поступить на военную службу. 2-я серия. Лещенко умудряется совмещать службу с выступлениями в "Каса маре", где трио пользуется большим успехом. Но блестящую ресторанную карьеру ансамбля обрывает Первая мировая война. Петр отправляется на фронт в составе казачьей дивизии. В Кишинёв он возвращается лишь осенью 1917-го после тяжёлого ранения и революции - в совершенно другую жизнь. Катя Завьялова уехала в Париж. Петр поступает в Добровольческую армию и сражается на стороне белых. Едва живого Лещенко находит его сослуживец Храпак, он же отыскивает любимый аккордеон Петра, подаренный ему цыганами. 3-я серия. В госпитале Лещенко узнаёт, что Кишинёв теперь румынская территория, и новая власть выдаёт раненых белогвардейцев большевикам. Но он остаётся в Кишинёве. Теперь он - румынский подданный. В госпитале Лещенко знакомится с предприимчивым Даней Зельцером, который предлагает ему свои услуги в качестве импресарио. Так начинается новый виток блестящей карьеры Лещенко: на сей раз ему покоряется Бухарест, а вслед за ним и многие европейские столицы. В родном же Кишинёве Петра ждут печальные новости: скончалась мать, а Андрей Кожемякин потерял руку и больше не может играть. 4-я серия. Лещенко продолжает гастролировать с неизменным триумфом. Особенно он популярен среди белой эмиграции: бывших офицеров и всех, кто был вынужден бежать из России от советской власти. В Париже Лещенко знакомится с самим Шаляпиным, который аплодирует ему стоя. Пётр исполняет давно задуманное: находит солистку для своего ансамбля, Жени Закитт, и влюбляется в нее. Лещенко ждет и еще одна судьбоносная встреча: он сталкивается с другом-сослуживцем Храпаком, который работает таксистом и сочиняет стихи. На его стихи Петр пишет песню о тоске по Родине.