Неудачливый художник Винсент Ковальски вместе со своим молодым сообщником Нильсом Форсбергом осуществляет дерзкую кражу «Черного квадрата», известной абстрактной картины Казимира Малевича, чтобы затем продать ее русскому олигарху. Встреча с посредником и художественным экспертом Мартой должна состояться на роскошном круизном лайнере, однако проникнуть на борт удается лишь завладев чужими посадочными билетами и багажом. По роковому стечению обстоятельств их жертвами оказываются двое сценических артистов, которые обязались по контракту развлекать пассажиров в образах Дэвида Боуи и Элвиса Пресли.