Цыган Будулай много лет после войны разыскивал место, где погибла его жена. Он находит ее могилу, и решает остаться в селе, где она похоронена… Местная женщина Клавдия Пухлякова ухаживала за могилой – она стала свидетелем того, как немцы уничтожили цыганскую кибитку.
Не сразу выясняется, что Клавдия, которая в этот драматический момент рожала свою дочь, нашла рядом с кибиткой и маленького цыганского младенца, которого решила выдать за своего… Когда в селе появляется Будулай, Клавдия понимает, что, с одной стороны он ей очень симпатичен, а, с другой стороны, она очень боится, что Будулай уведет ее сына
Покинув хутор Вербный, Будулай отправляется проведать своих фронтовых друзей. Понимая, что она любит цыгана, Клавдия делает всё, чтобы разсыкать Будулая.
Клавдия передаёт по "цыганской почте" весточку Будулаю о том, что любит и ждёт его. Цыган, узнав об этом, мчится к ней, но по пути вступает в неравную схватку с бандитами, которая едва не стоила ему жизни...
После того как Будулая зверски избивает банда отморозков, он проводит в забытьи более полугода. Будулая не помнит, кто он и что перенес за свою нелегкую жизнь. Цыган уже практически смирился с потерей памяти, и не верит в то, что когда-либо сможет вспомнить события прошлых лет.
Ваня узнает от матери, что Будулай - его отец. Много разных человеческих судеб проходят через жизнь Будулая. И все непременно оставляют в ней свой след. Кто-то добрый, а кто-то и нет.... Цыгану предстоит разобраться в себе, чтобы понять и вспомнить...
Жизнь, часто, преподносит нам сюрпризы. Неожиданная встреча с Иваном, который оказывается его собственным сыном, возвращает герою воспоминания. Узнав все подробности того, что с ним произошло, и, узнав, кем являются его обидчики, цыган решает отомстить недругам за нанесенные ему увечья.
В нелегких поисках бандитов Будулаю помогают верные и преданные друзья, а также сотрудники милиции. Добившись справедливого и желаемого наказания и посадив обидчиков за решетку, Будулай принимает решение поселиться на донском хуторе, где живут, приютившая его сына Клавдия и Иван…
