Bean werkt in een Brits museum, en zijn bazen willen hem ontslaan omdat hij telkens slaapt onder werktijd. Hij wordt echter naar Amerika gestuurd, naar een klein museum in Los Angeles om precies te zijn, waar hij de presentatie van een nieuw schilderij moet doen. Hij weet hier echter niets van af...
Frankrijk, augustus 1944. De geallieerden naderen Parijs. De Duitse kolonel Von Waldheim wil daarom zo snel mogelijk de waardevolle Franse kunstschatten per trein naar Duitsland vervoeren. Het Franse verzet krijgt orders uit Londen om dit transport te saboteren om te voorkomen dat het Duitsland bereikt, maar de schilderijen moeten onbeschadigd blijven.
Edouard Frenhofer is een 60-jarige schilder die het idee heeft dat zijn carrière voorbij is, aangezien hij geen inspiratie meer heeft iets creatiefs te maken. Zijn laatste werk, een schilderij van zijn vrouw, staat al 10 jaar onafgemaakt op hem te wachten, maar de liefde die hij voor zijn vrouw voelde is voorbij.
Rechercheur Stan Aubray krijgt een zaak toegewezen, maar wanneer hij eenmaal met de zaak bezig is, komt hij er achter dat de zaak bijzonder veel lijkt op één van de zaken waar hij zich in het verleden mee bezig heeft gehouden.
Een toneelspeler zonder succes wordt aangezien voor een huurmoordenaar uit San Francisco, en gangster Ace neemt hem mee naar schilderijen-verzamelaar en maffiabaas Leo (die in werkelijkheid een grote collectie schilderijen had). Beiden weten niet dat hij acteur is, en Jack krijgt nu de grote kans een nummertje toneel weg te geven als de echte killer komt opdagen.
