Σε κατσαρόλα βάζουμε το νερό και ρίχνουμε τον κύβο λαχανικών και βράζουμε τη σόγια για 10 λεπτά. Κατεβάζουμε από τη φωτιά και την αφήνουμε για 5 λεπτά. Σουρώνουμε και ξεπλένουμε καλά. Την πιέζουμε πολύ καλά στο σουρωτήρι για να φύγουν τα περισσότερα υγρά.

Χτυπάμε στο μπλέντερ πολύ καλά την πατάτα, τα κρεμμύδια και τα καρότα. Τα βάζουμε σε ένα σουρωτήρι και τα αφήνουμε για λίγο για να φύγουν τα περισσότερα υγρά.

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

Πριν τα πλάσουμε δουλεύουμε πάλι λίγο τη ζύμη μας. Πλάθουμε σε μακρόστενο σχήμα και τα ψήνουμε.

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

Σερβίρονται με μακαρόνια, ρύζι ή πατάτες τηγανιτές.