Uma onda de ação acompanha os marinheiros de primeira viagem Scooby-Doo e seus amigos da Mistério S.A. quando eles embarcam em uma aventura envolvendo um misterioso navio e tentam seguir as pistas que solucionam o caso de uma tripulação desaparecida no episódio Luta no Castelo! Salsicha e Scooby-Doo são então capturados pelo pirata Barba ruiva. E quando Scooby e seus amigos se perdem em um pântano, eles encontram os Harlem Globetrotters e o pirata Barba Ruiva – de novo! – para viverem uma aventura digna de um filme capa e espada e com uma arca do tesouro repleta de biscoitos caninos!