Doraemon, Nobita, Shizuka, Gian en Suneo gaan op een avontuur in de Caraïbische Zee. Nobita is de kapitein van het schip en vecht met zijn vijanden aan boord. Shizuka wordt echter ontvoerd en een storm bedreigt hun reis.
Als zondebok van een vuil politiek spelletje, leeft ex-marinier Vincent Reikker al jaren ondergedoken. Samen met zijn team specialisten levert hij – vaak met tegenzin – diensten als huurling. Wanneer een smokkelopdracht hem naar een afgelegen magazijn brengt, blijkt al snel dat het om een valstrik gaat.