VINCENT, um ladrão de arte e artista fracassado, roubou a lendária pintura abstrata de Malewitsch, o “Quadrado Negro”. A venda e entrega a um oligarca russo e sua especialista em arte designada MARTHA está programada para ocorrer em um navio de cruzeiro. Quando Vincent e seu parceiro mais jovem NILS percebem que seu principal cúmplice não aparecerá para fornecer os bilhetes de embarque e identidades falsas, eles desesperadamente dominam dois homens para entrar no navio. Para seu horror, eles descobrem rapidamente que suas vítimas fazem parte do ato de entretenimento do navio de cruzeiro. Desesperados para não estragar seu disfarce, Vincent e Nils assumem seus papéis como dublês de David Bowie e Elvis Presley com vários graus de sucesso. Apesar de seus melhores esforços, os talentos de Vincent dificilmente convencem os passageiros e não demora muito até que vários membros da tripulação descubram suas verdadeiras identidades e o valor de seus saques. Uma perseguição louca pelo “Quadrado Negro” se desencadeia na barriga do navio de cruzeiro…