Truyền thuyết kể rằng giữa đại dương bao la có một viên Kim cương Ma thuật sở hữu khả năng ban điều ước mỗi dịp trăng tròn. Tên ma cà rồng Maga Kahn và nữ hoàng biến hình tà ác Sirima đều muốn chiếm lấy nó để thực hiện những âm mưu đen tối. Thế nhưng ngay trước ngày trăng tròn, viên Kim cương đã bị Marco lấy đi mất. Maga Kahn ngay lập tức ra lệnh cho đội quân khỉ hung hãn truy lùng tên trộm tí hon bằng mọi giá.
Trong khi đó, Thuyền trưởng Răng Kiếm huyền thoại xứ Caribbean cũng đang trong quá trình truy lùng viên Kim cương Ma thuật. Gã tìm đến Pinky và Veronica tại làng Luna Bay để ép họ tham gia vào chuyến thám hiểm. Một lần nữa, cả hai lại được giương buồm cùng chiếc tàu The Black Lady và bắt đầu chuyến hải trình cam go nhưng cũng vô cùng hấp dẫn để tìm kiếm viên Kim cương màu nhiệm.