노린 먹잇감은 반드시 훔친다. 그것이 괴도 퀸이다! 성별, 나이, 국적 모두 불명. 파트너인 조커, RD와 함께 비행선 ‘톨바두르’를 타고 전 세계를 자유롭게 누빈다. 어느 날, 퀸은 사치모 사의 사장 사치모 윌슨에게서 도전장을 받게 된다. 사치모가 소유한 보석 ‘임페리얼 사파이어’를 훔치겠다는 예고장이 괴도 퀸에게 도착했다는 것. 하지만 그것은 과거의 인연으로 인해 퀸에 대한 원한을 풀기 위해 사치모가 꾸민 함정이었다. 그 사실을 누구보다 잘 알고 있는 퀸은 사치모의 제안에 응해, 조커와 함께 변장한 채 호화 유람선 ‘로열 사치모호’에 승선한다. ‘우아한 휴가’를 보내기 위해서…… 하지만, 퀸 일행보다 먼저 보석을 훔치려는 자가 나타난다! 게다가 사치모가 보낸 자객들도 연이어 모습을 드러내는데……?! 험난한 카리브해 크루즈가 시작된다. 그럼에도 불구하고, 괴도 퀸에게 불가능은 없다!