VINCENT, un ladrón de arte en apuros y artista fracasado, ha robado el legendario cuadro abstracto de Malewitsch, «El cuadrado negro». La venta y la entrega a un oligarca ruso y a su experta en arte designada, MARTHA, están previstas para tener lugar en un crucero. Cuando Vincent y su socio más joven, NILS, se dan cuenta de que su cómplice principal no va a aparecer para entregarles los billetes de embarque y los documentos de identidad falsos, reducen por la fuerza a dos hombres para colarse en el barco. Para su horror, pronto descubren que sus víctimas forman parte del espectáculo de entretenimiento del crucero. Desesperados por no delatar su tapadera, Vincent y Nils asumen sus papeles como dobles de David Bowie y Elvis Presley con distintos grados de éxito. A pesar de sus esfuerzos, el talento de Vincent apenas convence a los pasajeros y no tarda mucho en que varios miembros de la tripulación descubran sus verdaderas identidades y el valor de su botín. Se desata una búsqueda infructuosa del «Cuadrado Negro» en las entrañas del crucero…