Σε μια επαρχιακή γειτονιά, υπάρχει ένα μαύρο σπίτι με ένα καλά κρυμμένο καταφύγιο θαμμένο από κάτω του, τόπο διαμονής του πανούργου Γκρου και του απερίγραπτα κωμικού στρατού του από minions… Ο Γκρου, που μόνιμα καταστρώνει υποχθόνια πλάνα, έχει αυτήν την περίοδο ένα νέο, μεγαλεπήβολο σχέδιο: να κλέψει το φεγγάρι! Έλα όμως που στο δρόμο του και προκειμένου να υλοποιήσει τα σχέδιά του αναγκάζεται να υιοθετήσει τρία ορφανά κοριτσάκια που του δείχνουν τέτοια αγάπη και στοργή, θεωρώντας τον μπαμπά τους, με αποτέλεσμα, ακόμα και αυτό το απόρθητο κάστρο κακίας, να κινδυνεύει να πέσει...

Χιλιάδες χρόνια πριν ,στις Κέλτικες κοιλάδες ο σατανικός δεσπότης Μάρκους Οκτάβιους πήρε την ζωή της αγαπημένης του πολεμιστή Κόλιν, της όμορφης Μόγια. Από τότε ο αιώνιος μαχητής μάταια τον αναζητά σε εγκαταλελειμένα και άγρια μέρη με σκοπό να πάρει εκδίκηση. Κατά τη διάρκεια του ταξιδιού του, ο Κόλιν θα ανακαλύψει ότι η Νέα Υόρκη έχει σχεδόν καταστραφεί και πως ελάχιστοι άνθρωποι έχουν μείνει ζωντανοί από έναν θανατηφόρο ιό που σκόρπισε τον θάνατο. Το μόνο που έχει απομείνει είναι ένας τεράστιος πύργος που δεσπόζει και διοικεί την σχεδόν ερειπωμένη πόλη. Ο Κόλιν μπορεί να σώσει τους επιζήσαντες, αλλά στην πραγματικότητα το σπαθί του διψά για το αίμα ενός και μόνο άνδρα. Του Μάρκους Οκτάβιους! Θα καταφέρει ο Κόλιν να οδηγήσει τους ανθρώπους στην ελευθερία ή θα αφήσει το μίσος και το πάθος για εκδίκηση να τον παρασύρουν; Την απάντηση φαίνεται να έχει η Ντάλια, μια φιλελεύθερη αλλά σκληροτράχηλη πολεμίστρια, η οποία με μυστήριους τρόπους επικοινωνεί με την Μόγια...