Quando os Joes roubam um projeto secreto de bio-viper de Cobra, eles decidem retornar a Washington DC para mostrar ao General Abernathy. Eles percebem que não podem chegar lá antes que seu novo prêmio descongele, então a passagem fretada de Joes no barco do capitão Shipwreck. Enquanto isso, a víbora se solta no meio da viagem e os Joes devem descobrir como pará-la sem acabar no fundo do mar.