Die Kunsträuber Vincent und Nils 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"...!