Ο Lenard Shelby φορά ακριβά ευρωπαϊκά κοστούμια, οδηγεί το τελευταίο μοντέλο της Τζάγκουαρ, αλλά ζει σε φτηνά ανώνυμα μοτέλ, πληρώνοντας με ένα παχύ ρολό χαρτονομίσματα. Παρόλο που μοιάζει με επιτυχημένο επιχειρηματία, η μόνη του απασχόληση είναι η αναζήτηση εκδίκησης: πρέπει να εντοπίσει και να τιμωρήσει τον άνθρωπο που βίασε και σκότωσε τη γυναίκα του. Με την αστυνομία να μην ασχολείται με την υπόθεσή του, η απόδοση δικαιοσύνης αποτελεί πλέον το σκοπό της ζωής του. Η δυσκολία στην αναζήτηση του δολοφόνου της γυναίκας του επαυξάνεται από το γεγονός ότι ο Lenard υποφέρει από μια σπάνια και ανίατη μορφή απώλειας μνήμης.
Στην Ιαπωνία του 12ου αιώνα, μια γυναίκα βιάζεται και ο σύζυγός της δολοφονείται από τον πασίγνωστο ληστή Tajomaru. Ο δράστης σύντομα συλλαμβάνεται αλλά η κατάθεσή του, είναι εντελώς διαφορετική από την κατάθεση του θύματος. Ένας αυτόπτης μάρτυρας που βρήκε το πτώμα του άντρα, καλείται για να δώσει φως στην υπόθεση αλλά περιπλέκει περισσότερο την κατάσταση καθώς η κατάθεση του είναι επίσης διαφορετική από τις υπόλοιπες.
Ένας μηχανικός προβολής επισκέπτεται το σπίτι της κοπέλας που αγαπά. Πέφτοντας θύμα μηχανορραφίας του αντίζηλού του, διώχνεται ως κλέφτης. Κατά φαντασία ντετέκτιβ καθώς είναι (επηρεασμένος από τα αστυνομικά του αναγνώσματα) θα χρησιμοποιήσει τις αμφισβητούμενες ικανότητες του για να διαλευκάνει την υπόθεση και να αποκαταστήσει την αλήθεια.
Ο Άξελ Φόλεϊ είναι ένας αστυνομικός από το Ντιτρόιτ, που βρίσκει συνεχώς τον μπελά του επειδή κάνει του κεφαλιού του. Όταν δολοφονείται ο καλύτερος του φίλος, ξεκινά για το Μπέβερλι Χιλς για να βρει τον δολοφόνο. Αλλά εκεί η κουλτούρα είναι παντελώς διαφορετική.
Κίνα, 1931. Είναι εποχή εμφυλίου πολέμου, αλλά αυτό δεν φαίνεται να ενδιαφέρει και πολύ τους επιβάτες του «Shanghai Express». Το πρόσωπο που κλέβει την παράσταση μέσα σε αυτό το τρένο που κάνει το δρομολόγιο Σαγκάη – Πεκίνο είναι η λαμπερή Λίλι (Μάρλεν Ντίτριχ), γνωστή και ως Σανγκάη Λίλι, μια γυναίκα ελευθέρων ηθών που – φορώντας σαγηνευτικά φορέματα – προσελκύει πελάτες και έπειτα τους «ξεζουμίζει».
Καθώς ο αμετανόητος εργένης Ντον Τζόνσον εγκαταλείπεται από την τελευταία σχέση του, λαβαίνει ένα ροζ γράμμα που τον πληροφορεί πως έχει ένα γιο που πιθανόν να τον ψάχνει. Η κατάσταση τον κάνει να εξετάζει τις σχέσεις του με το αντίθετο φύλο αντί να ψάχνει για την επόμενη, και ξεκινάει σε ένα ταξίδι ανά τη χώρα ψάχνοντας για τις παλιές του αγάπες που πιθανόν να μπορούν να ρίξουν λίγο φως στο μυστήριο.
Όταν ο αρχηγός της αστυνομίας πυροβολείται και βρίσκεται σε κρίσιμη κατάσταση στο νοσοκομείο, ο Άξελ Φόλεϊ επιστρέφει στο Μπέβερλι Χιλς για να βοηθήσει τους ντετέκτιβ Ρόουζγουντ και Τάγκαρντ να συλλάβουν αυτόν που ευθύνεται.