La storia segue le avventure di due cagnolini: Sansone è un cane randagio che sta scappando da individui poco raccomandabili che vogliono catturarlo; è dura la vita da randagio, sfuggire agli accalappiacani richiede grande destrezza e un bel po' di fortuna. Durante la sua fuga finisce al Metropolitan Theatre di New York dove incontra la seconda protagonista del film, la barboncina Margot. Margot è la cucciola di Anastasia, la prima ballerina del corpo di ballo del teatro.