The mice investigate the invaded city of Stumpsville and face off against savage Pierats and killer spiders, rescuing some of the residents. The key to saving their precious cheese, it turns out, might be connected to the sweet sound of music.