Ξεφλουδίζουμε τα μήλα μας και τα κόβουμε σε μικρές φέτες. Τα βάζουμε σε κατσαρολάκι μαζί με το βούτυρο, τη ζάχαρη, το κονιάκ και την κανέλα. Αφήνουμε να σιγοβράσουν σε χαμηλή φωτιά μέχρις ότου έχουμε ένα ελαφρύ σιρόπι καραμέλας. Μόλις η σάλτσα μας είναι έτοιμη τοποθετούμε σε ένα μπολάκι παγωτού το παγωτό βανίλια, το μήλο απ' το κατσαρολάκι μας και έπειτα περιχύνουμε με το σιρόπι καραμέλας. Αν θέλουμε πασπαλίζουμε με κανέλα.