西部の街ゴーゴータウンに流れ着いたペロだったが、そこは無法者一味に牛耳られていた。ペロは街の少女アニー、旅の少年ジミー、そしてネズミたちとともに、無法者に立ちむかう。