Главный герой Вирджилио обнаруживает на своем автоответчике сообщение от незнакомки по имени Клара, которая сообщает, что бросает его. Вирджилио удивлен — он не знает никакой Клары. Но его удивление становится еще сильнее, когда все друзья и знакомые оказывается в курсе их отношений. Парень в панике начинает бегать по врачам и экстрасенсам, пытаясь выяснить подробности. Но, в конечном итоге, приходит к выводу — ему во чтобы то ни стало нужно вернуть эту Клару!
«Наверно, история любви» — бразильская романтическая комедия о поисках любви в большом городе.