Animationsfilm (Animationsstil wie bei Sinbad zb.)

Hallo ich suche einen Animationsfilm den ich als Kind einige male gesehen habe. Ist leider schon lange her deshalb würde ich sagen dass es zeitlich gesehen in der nähe der Jahrtausendwende sein muss. Also ich erinnere mich an einen Kraken der ein Schiff angriff und an einen Man mit kurzen Schwarzen Haaren und einem schwarzen Schnauzer, er sprengmeister oder so was in der Art und hatte gefühlt dauernd Dynamit dabei. An mehr erinnere ich mich leider nicht mehr. Vielen Dank im Vorraus!