Le film raconte la vie et la carrière de Paul Bunyan, un légendaire bucheron de grande stature. Le jour suivant une grosse tempête sur les côtes du Maine, des villageois découvrent un bébé rejeté par les vagues. Ils le baptisent Paul Bunyan. Ce dernier grandit et devient bûcheron. Sa grande stature ainsi que sa force en font un héros dans la région mais l'apparition des machines à vapeur va mettre un terme à sa carrière....

Pongo, Perdita et leurs 15 chiots vivent paisiblement avec leurs maîtres Roger et Anita, jusqu'à ce que Cruella D'Enfer, une amie d'école d'Anita, et ses acolytes kidnappent la portée. Pongo et Perdita, aidés par d'héroïques animaux, partent à leur rescousse....

...