Κατά τη διάρκεια της βασιλείας του Δέκιου, ζούσε στην Αντιόχεια ένας φιλόσοφος και μάγος ονόματι Κυπριανός, καταγόμενος από την Καρχηδόνα. Από παιδί, ήταν αφιερωμένος στον ειδωλολατρικό θεό Απόλλωνα και εκπαιδεύτηκε στη μαγεία, γινόμενος μεγάλος φίλος και υπηρέτης του πρίγκιπα της κόλασης. Ο Κυπριανός παρέσυρε τους ανθρώπους, προκαλώντας τους κακό και οδηγώντας τους σε ανομίες.
Στην Αντιόχεια ζούσε μια παρθένα ονόματι Ιουστίνη, κόρη ενός ιερέα ειδώλων, η οποία, ακούγοντας την κήρυξη ενός διακόνου, πίστεψε στον Χριστό και οδήγησε τους γονείς της στην πίστη. Ζώντας μια ενάρετη ζωή, η Ιουστίνη υπέστη επιθέσεις από έναν νέο ονόματι Αγλαΐδα, ο οποίος, μη μπορώντας να την παρασύρει, ζήτησε τη βοήθεια του Κυπριανού.
Ο Κυπριανός, καλώντας έναν δαίμονα, προσπάθησε να κάνει την Ιουστίνη να ερωτευτεί τον Αγλαΐδα, αλλά αυτή, ενισχυμένη από την προσευχή και το σημείο του σταυρού, νίκησε τους πειρασμούς. Μετά από πολλές αποτυχημένες προσπάθειες, ο Κυπριανός συνειδητοποίησε την ασήμαντη δύναμη των δαιμόνων και, βλέποντας ότι η Ιουστίνη ήταν αήττητη, στράφηκε στον Θεό για βοήθεια.
Ο Κυπριανός ήρθε στον Επίσκοπο Ανθιμο, ομολόγησε τις αμαρτίες του και βαπτίστηκε. Αλλαγμένος στη ζωή του, έγινε επίσκοπος και φρόντισε για την πίστη του Χριστού. Η Ιουστίνη διορίστηκε ηγουμένη της παρθενικής μονής. Και οι δύο άγιοι υπέστησαν διωγμούς και συνελήφθησαν από τον κυβερνήτη Ευτόλμιο, ο οποίος διέταξε την εκτέλεσή τους.
Ο Κυπριανός και η Ιουστίνη, υποφέροντας, ομολόγησαν τον Χριστό μέχρι το τέλος. Η Ιουστίνη εκτελέστηκε πρώτη, μετά την οποία ο Κυπριανός, βλέποντας τον αθώο θάνατό της, αποδέχθηκε επίσης τον μαρτυρικό θάνατο. Τα σώματά τους θάφτηκαν με τιμή και έγιναν θεραπείες στους τάφους τους.
