The common term for a love story in Spanish is 'relato de amor'. This phrase is used to describe a narrative that focuses on romantic elements and relationships.
A love story in Spanish is often called 'historia de amor'.
In Spanish, a love story can be referred to as 'cuento de amor'. It basically conveys the idea of a tale or story centered around love.