Η ιστορία εκτυλίσσεται στο Νησί του Μινώταυρου, όπου η Σοφία αντιμετωπίζει θανάσιμες δοκιμασίες, διασχίζει επικίνδυνα μονοπάτια και επιλύει γρίφους, ενώ ταυτόχρονα προσπαθεί να ξεφύγει από τον στρατό που την καταδιώκει. Το παιχνίδι προσφέρει μια μοναδική εμπειρία, συνδυάζοντας δράση, μύθο και πεπρωμένο, με μια νέα προσέγγιση στο σύμπαν του A Plague Tale. Οι παίκτες θα έχουν τη δυνατότητα να εναλλάσσονται μεταξύ της Μεσαιωνικής εποχής και της αρχαίας Μινωικής περιόδου, με γεγονότα του παρελθόντος να επηρεάζουν το παρόν. Η Σοφία διαθέτει νέες ικανότητες, όπως η χρήση σπαθιών, στιλέτων και γάντζου, ενώ το σύστημα μάχης περιλαμβάνει παρεμβολές, αποφυγές και επιθέσεις, προσφέροντας μια πιο δυναμική και επιθετική προσέγγιση σε σχέση με τους προηγούμενους τίτλους της σειράς. )