Кишинёв, 1913 год. 15-летний Петя Лещенко учится в приходской школе, хорошо поет и играет на гитаре. Петя часто бывает у цыган из соседнего табора них, и в него влюбляется красавица Злата. По цыганским законам нельзя любить без брака, а жениться – значит, уйти в табор навсегда. Но Пётр хочет выступать на сцене: со своими друзьями Андреем Кожемякиным и Катей Завьяловой он организует небольшой ансамбль и покоряет модный кишинёвский ресторан «Каса маре». Цыган Зобар требует, чтобы Петр сделал Злате предложение при всём таборе. Девушка отвечает отказом. После смерти отца Пётр решает поступить на военную службу.

Лещенко умудряется совмещать службу с выступлениями в «Каса маре», где трио пользуется большим успехом. Но блестящую ресторанную карьеру ансамбля обрывает Первая мировая война. Пётр отправляется на фронт в составе казачьей дивизии. В Кишинёв он возвращается лишь осенью 1917-го – после тяжёлого ранения и революции – в совершенно другую жизнь. Катя Завьялова уехала в Париж. Пётр поступает в Добровольческую армию и сражается на стороне белых. Едва живого Лещенко находит его сослуживец Храпак, он же отыскивает любимый аккордеон Петра, подаренный ему цыганами.

В госпитале Лещенко узнаёт, что Кишинёв теперь – румынская территория, и новая власть выдаёт раненых белогвардейцев большевикам. Но он остаётся в Кишинёве. Теперь он – румынский подданный. В госпитале Лещенко знакомится с предприимчивым Даней Зельцером, который предлагает ему свои услуги в качестве импресарио. Так начинается новый виток блестящей карьеры Лещенко: на сей раз ему покоряется Бухарест, а вслед за ним и многие европейские столицы. В родном же Кишинёве Петра ждут печальные новости: скончалась мать, а Андрей Кожемякин потерял руку и больше не может играть...

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