وینسنت، یک دزد هنری ناکام و هنرمند ناموفق، نقاشی انتزاعی افسانه‌ای مالویچ به نام «مربع سیاه» را دزدیده است. فروش و تحویل به یک اولیگارش روسی و کارشناس هنری او، مارتا، قرار است در یک کشتی کروز انجام شود. وقتی وینسنت و شریک جوان‌ترش نیلز متوجه می‌شوند که همدست اصلی‌شان برای ارائه بلیط‌های سوار شدن و شناسنامه‌های جعلی نخواهد آمد، به شدت دو مرد را تحت فشار قرار می‌دهند تا به کشتی راه پیدا کنند. به وحشت آنها، به سرعت متوجه می‌شوند که قربانیانشان بخشی از نمایش سرگرمی کشتی کروز هستند. برای اینکه هویت واقعی‌شان فاش نشود، وینسنت و نیلز نقش‌های دیوید بویی و الویس پرسلی را با درجات مختلفی از موفقیت ایفا می‌کنند. با وجود تلاش‌هایش، استعدادهای وینسنت به سختی مسافران را قانع می‌کند و زمان زیادی نمی‌گذرد که اعضای مختلف خدمه هویت واقعی آنها و ارزش غنایمشان را کشف می‌کنند. یک تعقیب و گریز وحشیانه برای «مربع سیاه» در دل کشتی کروز آغاز می‌شود.