Tom aceita navegar como tripulante no barco do maior e mais temido pirata nos sete mares, o infame Capitão Vermelho. Cansado de esfregar o convés noite e dia, Tom acredita que sua sorte está mudando depois que encontra à bordo, uma misteriosa garrafa contendo um mapa do tesouro. O sonho de Tom ficar milionário vem abaixo quando ele descobre que dentro da garrafa está Jerry. O pobre rato tem guardado o mapa do tesouro e agora tem um ganancioso gato em suas patas. Jerry será forçado a caminhar pela prancha? Tom conseguirá chegar à ilha deserta antes? O tempo está passando e Tom e Jerry precisam trabalhar juntos para vencer os desafios que esta caça ao tesouro propõe (macacos atirando cocos e um escorregadio polvo gigante são alguns deles), antes que os piratas cheguem ao baú enterrado antes.