自從小木偶擁有了人類所有的表情之後，馬上回家找老木匠。它跟老木匠一起商量過了，準備去世界各地旅行。老木匠答應了，於是小木偶就滿心歡喜地出發了。
小木偶剛走了一段路，便聽見了嗚嗚的哭聲。小木偶走過去一看，哎呀！是一隻紅色的老狐狸，小木偶仔細一看，居然是以前騙它的那隻壞蛋小紅狐。
小紅狐正在那裡有氣無力地哭著呢！小紅狐的模樣變得可快了，連小木偶也有點不認識了。小紅狐的毛都失去了光亮，毛也不想原來那么鮮艷了，甚至連它那條美麗的大尾巴都不見了。小紅狐把能賣的東西全賣了，只有那個紅背包一直抱在懷裡，原來那個漂亮的紅書包，現在變得又髒，又爛、又舊。
小紅狐看見了小木偶，絕望地說：“請給我一點食物，我願意用這個背包換一點食物，好嗎？”小紅狐顯然已經認不出小木偶了。雖然以前小紅狐偷過小木偶的背包，而且還讓小木偶被熊誤解，但小木偶本來就心軟，再加上小紅狐的哀求的模樣，小木偶那顆木頭心瞬間就軟化了下來。此時，它心裡就產生了兩個小精靈，一個穿著白色的衣服，一個穿著黑色的衣服。它們激烈地打鬥了起來，打得翻天地覆，但最終正義還是戰勝了邪惡。小木偶對小紅狐說：“我可以給你食物，但我不要你的背包，你還是自己留著吧！”說完小木偶脫下背包，不但給了紅狐狸食物，還把自己的背包、帽子、鞋子這些東西送給了小紅狐。
小紅狐剛把東西收拾好，藍鼻子的小女巫又出現了，她對小木偶說：“你真是個善良的孩子！我要給你一些獎勵！”說完小女巫從背後拿出了魔法棒，在小木偶的背上點了一下，小木偶的身上立刻就出現了一個又大又漂亮的背包。
“祝你旅途愉快！”說完小女巫就消失了，而善良的小木偶，又開始了他的奇妙之旅。