Die Kunsträuber Vincent (Bernhard Schütz) und Nils (Jacob Matschenz) sind kurz vor dem Ziel: In ihrer Kreuzfahrt-Kabine liegt das 60 Millionen Dollar teure Gemälde "Das schwarze Quadrat", das sie an Bord ihrem Auftraggeber übergeben sollen. Sie haben vorher nur noch einen kleinen unvorhergesehenen Termin, und zwar auf der Showbühne des Schiffes. Während sie sich durch ihr Programm als Elvis- und David-Bowie-Imitatoren quälen, nutzen Unbekannte die Gelegenheit und stehlen das "Schwarze Quadrat"...! Vincent, der verhinderte Maler, fertigt mit etwas eigenwilligen Methoden eine exakte Kopie des Malewitsch an - und als auch die abhanden kommt, gleich noch eine zweite. Währenddessen zieht sich die Schlinge um das Gauner-Duo zu: Nils wird enttarnt, und Vincent merkt vor lauter Verliebtheit nicht, dass seine Bekanntschaft von der Bordbar, die ungemein kunstsinnige Martha (Sandra Hüller), nur deshalb seine Nähe sucht und ihm Modell sitzt, weil auch sie nur eines will - "Das schwarze Quadrat"...