Πρόκειται για μια περιπέτεια που διαδραματίζεται στο νεοσύστατο, τότε, ελληνικό κράτος του 1830 αλλά με στοιχεία που παντρεύουν τη φαντασία των μύθων με την τεχνολογία steampunk αλλά και μια διαφορετική εκδοχή των ιστορικών γεγονότων της εποχής.
Οι Μυθοναύτες είναι μια επίλεκτη ομάδα κυνηγών τεράτων που απαρτίζεται από τον πρώην αρματολό και πρωτοπαλίκαρο του Θεόδωρου Κολοκοτρώνη, Γιάννη Θυμιούλα (γνωστού και ως Θεριό), τον Ελληνογάλλο λόγιο κι εφευρέτη Μπελμόν Ροδαφηνό, την τσιγγάνα μάγισσα από τη Σμύρνη, Μελτέμ Γιαγκίνα και την αρχηγό τους, την Καπετάνισσα Δημονίκη Αρναούτα, πάλαι ποτέ προστατευόμενη της Μπουμπουλίνας. Αποστολή της είναι να κυνηγήσουν και να “καθαρίσουν” τη νέα χώρα από τα μυθικά πλάσματα που επιβιώνουν ανά τους αιώνες στον ελλαδικό χώρο, υπό την καθοδήγηση του ίδιου του Κυβερνήτη Καποδίστρια. Άραγε θα τα καταφέρουν;
