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

Η αιωνιότητα είναι δύσκολη υπόθεση. Με αρχηγό την πολεμίστρια Άντι (Σαρλίζ Θερόν), μια μυστική αδιάσπαστη ομάδα μισθοφόρων, οι οποίοι για έναν μυστηριώδη λόγο είναι αθάνατοι, πολεμούν εδώ και αιώνες για να προστατεύσουν τον κόσμο των θνητών. Όταν όμως επιστρατεύονται σε μια επείγουσα αποστολή, οι μοναδικές τους ικανότητες γίνονται ξαφνικά γνωστές...