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