殺し屋の猫に追われたペロは、今度は西部へとやってきた。しかしペロがやってきたゴーゴータウンは悪いボスに支配されている。さらに、いっしょに馬車で町に帰って来たアニーの父親もころされていたのだ。ペロとアニーは犯人探しを始めることに。

「ながぐつ三銃士」は、長靴をはいた猫・ペロが西部で大活躍する物語です。映画の2作目となる本作では、ペロが「早うちガンマン」に変身します。新たな仲間としてアニーが登場し、一緒に冒険を繰り広げます。また、相変わらずペロを追いかける3匹の猫も登場し、物語にスパイスを加えます。ペロのかわいさとかっこよさが光る本作は、観る者を魅了し、彼の活躍を応援したくなる作品となっています。