フランスの悪名高き大泥棒、ムッシュ・ささやきに王女のルビーが盗まれてしまった。取り戻す任務を託されたのは長靴を履いたネコのプス。プスはまず、ムッシュ・ささやきの子分だった3匹のかわいい子猫“悪の三銃士”を手懐けようとするが…。