Burnt with Love Hidden Story is located on the Rethamis Border, on the western side of Lost Ark's map. Travel to the Regria Monastery or take the Triport if you have it.