Pakoillessaan New Yorkin häikäilemättömiä koirarankkureita kulkukoira Sampo piiloutuu kuuluisaan Metropolitan-oopperataloon. Siellä hän tapaa hurmaavan Maijun, joka on teatterin primaballerina Anastasian lemmikkikoira. Kun Anastasian ainutlaatuinen tiara varastetaan, on näiden kahden koiran tehtävänä pelastaa balettiesitys. Sampo ja Maiju lähtevät vaaralliselle pelastusretkelle suurkaupungin sydämeen löytääkseen varkaan ja saadakseen tiaran takaisin.