《流浪者之歌》的剧情发生在一个位于巴尔干半岛的吉普赛村落。主角贝汉，一个纯真无邪的年轻人，与外婆和家人相依为命。他的妹妹因腿疾无法行走，家中经济拮据。贝汉与邻村姑娘阿兹娜相恋，但阿兹娜的母亲因贝汉家贫而拒绝他们的婚事。

一次偶然的机会，贝汉被村中富有的族长阿梅德诱骗至意大利，加入了一个以乞讨、偷窃和贩卖婴儿为生的团伙。贝汉虽初感不安，但迅速被金钱和虚荣所迷惑，渐渐沦为团伙的核心成员。

随着时间的推移，贝汉攒够了钱想要回乡娶阿兹娜，但当他得知阿兹娜怀孕后，竟想将孩子卖掉以换取更多钱财。然而，在最后一刻，贝汉内心的良知被唤醒，他决定离开这个充满罪恶的团伙，回到家乡，与阿兹娜一起面对未来的挑战。