A történet középpontjában egy egyedülálló anya, Gemma (Penelope Cruz) áll, aki a háború sújtotta Szarajevóba utazik tinézser fiával, Pietróval, hogy megmutassa neki az országot, ahol annak idején szerelembe esett apjával, Diegóval (Emile Hirsch). Boldogságuk azonban hamar elillant, amikor a nő rájött egy régóta rejtetegett családi titokra, ami aztán minden köteléket próbára tett.

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 és Ajláról, 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 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 é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.