Sevmedim Deme, birbirlerini tanımasalar da aynı amaç uğruna mücadele eden ve müziğin birleştirici gücü sayesinde birbirleriyle yolu kesişen iki kişinin hikayesini konu ediyor.

Bir süredir birlikte olan Seda ve Ümit, artık evlenmeye karar verir. Ancak Seda bu durumdan pek memnun değildir çünkü babasının tepkisinden korkar. Kızlarına çok düşkün bir baba olan Fahrinin evlilik lafına tahmmülü yoktur. Sonunda harekete geçmeye karar veren Seda, Ümiti ailesiyle tanıştımaya baba evine götürür. Fahri, müstakbel damadını evlenmekten vazgeçirmek için elinden gelen her şeyi yapacaktır.

Kendi halinde yaşayan ve aşkta bir türlü aradığını bulamayan Müjde (Aslı Bekiroğlu), bir bankada çalışmaktadır. Yakın arkadaşının düğününde tanıştığı Gökhan'dan (Yalçın Hafızoğlu) hoşlanan Müjde, bir kız arkadaşı olduğunu öğrenince ondan uzaklaşır. Bu sırada bankaya eğitim için gelen eğitmen Kerem'in (Rami Narin) ilgisine kayıtsız kalamaz. Gökhan'ı unutmak için Kerem ile yeni bir aşka yelken açan Müjde öte yandan da hayallerinin peşinden gitmektedir. Kerem'in evli olduğunu öğrenen ve bir kez daha hayal kırıklığına uğrayan Müjde ile Gökhan'ın yolları bir kafe açılışında tekrar kesişecektir.