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