Met heel mijn hart is het verhaal van Naomi. Ze is helemaal klaar voor een nieuw relatie en heeft zich aangemeld voor een Nederlandse datingshow. Zodra ze echter op de stranden van Spanje staat, verandert dat compleet en komt ze voor een grote uitdaging te staan.Kiest ze voor ware liefde of zal ze opnieuw vluchten voor haar verleden?