Um retrato do amor nessa história sobre a arte do cinema. A Perfect Love Story acompanha a decisão de um casal em abandonar suas vidas na cinzenta cidade de Sarajevo para embarcar numa jornada pelas estradas do Leste Europeu. Ele é um jornalista e fotógrafo francês e ela, uma jovem artista da Bósnia. Nessa viagem inesperada, os dois buscam por independência e uma nova e criativa vida enquanto se aventuram pelas paisagens da Bósnia, das águas da Croácia e o paraíso da costa coberta pelo mar adriático. Ao longo do caminho, porém, as diferentes ambições e estilos de vida que aspiram vão separando o casal, apartando seus sentimentos e desejos em comum. Surgem então as dúvidas: será que continuaram juntos? Será que vão se separar? Terão sucesso em suas jornadas? Parece que apenas o destino dirá.