Doften av mynta är en berättelse om när två unga tjejer åker till en kibbutz för att jobba. Det är 80-tal och diskoteken är fullsatta. Banden spelar och allt blandas med en försenad hippievåg från fjärran. Kattis och Jonna söker sig bort från en tillvaro fylld med fest och droger. De önskar uppleva någonting som förändrar deras liv och reser mot oanade händelser.
En helt främmande värld presenterar sig. Ett land som ligger långt bort hemifrån, där tradition är blodigt allvar och gammal kultur viktigare än någonting annat.
I denna annorlunda tillvaro, där solen lyser het mot klarblå himmel, smaragdgrönt vatten som skummar utmed milslånga stränder och palmblad som rasslar i den torra ökenvinden, möter Kattis sitt livs kärlek! Hon försvinner in i ett rus av lycka, men får ett bryskt uppvaknande. Kattis och Jonnas vägar skiljs åt och ingenting blir sig likt igen.