Βάζουμε σε ένα βαθύ μπολ όλα τα υλικά για τα σουτζουκάκια,ζυμώνουμε καλά και αφού σκεπάσουμε,τοποθετούμε στο ψυγείο για 1 ώρα τουλάχιστον. Πλάθουμε τα σουτζουκάκια και τα τηγανίζουμε. Ενναλακτικά,για πιο ελαφρύ αποτέλεσμα, μπορούμε να τα ψήσουμε,αφού τα αλείψουμε με λίγο λάδι.
Αν επιλέξουμε να βάλουμε γραβιέρα, θα βάλουμε ένα μπαστουνάκι σε κάθε σουτζουκάκι και θα το κλείσουμε καλά μέσα.

Ετοιμάζουμε τις μελιτζάνες. Κόβουμε τις μελιτζάνες σε μακρόστενες φέτες,τις τηγανίζουμε, και τις αφήνουμε σε χαρτί κουζίνας να τραβήξει το περιττό λάδι. Ενναλακτικά,για πιο ελαφρύ αποτέλεσμα, μπορούμε να τις ψήσουμε,αφού τις αλείψουμε με λίγο λάδι.

Ετοιμάζουμε τη σάλτσα. Σε μια κατσαρόλα βάζουμε το λάδι και σοτάρουμε το κρεμμύδι με το σκόρδο και σβήνουμε με το κρασί.
Μόλις εξατμισθεί το αλκοόλ, προσθέτουμε το ντοματοπελτέ,τις ντομάτες και τα μπαχαρικά και βράζουμε για 30 λεπτά. Ίσως χρειαστεί να προσθέσουμε και λίγο νερό, αν δούμε ότι έχουν εξατμιστεί γρήγορα τα υγρά.