Un artiste raté et son complice dérobent un tableau célèbre et doivent le remettre à un oligarque russe et une experte en art sur un bateau de croisière.
Artiste raté mais voleur d'oeuvres d'art chevronné, Vincent décide de réaliser le dernier grand coup de sa carrière avant la retraite. Il dérobe le Carré noir, iconique tableau du peintre russe Kasimir Malevitch exposé en Allemagne. Pour faire parvenir la toile à l'amateur commanditaire du vol, il s'associe au jeune Nils. Mais alors que la restitution est prévue à la faveur d'une croisière, le complice censé leur fournir faux passeports et billets ne se présente pas. Dépités, les comparses assomment deux hommes qui s'apprêtaient à embarquer pour leur voler leurs papiers, avant de découvrir, une fois installés dans la cabine de leurs victimes, qu'ils ont usurpé l'identité d'artistes engagés pour animer les soirées des passagers. Sur la scène du paquebot, l'un se voit ainsi contraint d'incarner Elvis Presley et l'autre, David Bowie...
Une belle surprise que cette comédie policière carrément bien menée : le "Mystère du Carré noir" est un bon moment de divertissement.