Der alte Kunstdieb Vincent (Bernhard Schütz) und sein junger Komplize Nils (Jacob Matschenz) wollen ihren letzten großen Coup über die Bühne bringen. Sie haben das berühmte Gemälde "Das schwarze Quadrat" des russischen Künstlers Kasimir Malewitsch gestohlen. Nun muss nur noch die Übergabe an ihre Auftraggeber klappen. Die Abwicklung des Geschäfts soll auf einem Kreuzfahrtschiff stattfinden.

Doch als sie erst einmal an Bord sind, läuft für die Räuber plötzlich nichts mehr nach Plan. Auf dem Ozean entbrennt ein Katz-und-Maus-Spiel und ehe sie so recht wissen, wie ihnen geschieht, finden die beiden sich als Entertainer in Elvis Presley- und David Bowie-Verkleidungen wieder.