Premier Malvado desea localizar una caja decodificadora que cayó accidentalmente desde el espacio al océano. Con la caja decodificadora en su poder cree que podría utilizarla para conocer todos los secretos que poseen los gobiernos del mundo. Cuando se descubre que se ha construido un nuevo submarino, Premier Malvado envía al capitán Bola de Cebo a robarlo.