A vér és méz földje a délszláv háború idején játszódik, amely kettészakította a Balkán-régiót az 1990-es években.
A történet Danijelről (Goran Kostic) és Ajláról (Zana Marjanovic), a két bosnyák fiatalról szól, akik a brutális etnikai konfliktus két szembenálló oldaláról származnak. Danijel, a boszniai szerb rendőr és Ajla, a boszniai muszlim művész már együtt voltak a háború előtt, ám kapcsolatukat végérvényesen megváltoztatta az országszerte terjedő erőszak. Hónapokkal később Danijel már apja, Nebojsa Vukojevich tábornok (Rade Serbedzija) alatt szolgál katonai tisztként a szerb hadseregben.
A két szerelmes akkor találkozik újra, mikor Ajlát a Danijel parancsára cselekvő katonák elragadják abból a házból, melyben eddig nővérével, Lejlával (Vanessa Glodjo) és annak kisgyermekével lakott. Ahogy a háború rátelepszik a fiatalok életére, úgy változik meg a kapcsolatuk, motivációik és egymáshoz való viszonyuk homályossá, állampolgári hűségük pedig bizonytalanná válik.