A senhorita Moxy e seus amigos gatos desprezam todos que são "diferentes". Um dia, ela vai para a França com seu amado humano Joosje (8) e seus pais. A senhoria Rita quer desesperadamente ganhar o show Animal's Got Talent com seu cachorro Tuur. Ela vê o musical Miss Moxy e quando a família precisa ir para casa, ela a sequestra. A senhorita Moxy escapa. No caminho, ela conhece dois companheiros de viagem improváveis: Ayo, uma velha andorinha e Tuur. Durante suas aventuras conjuntas, a senhorita Moxy percebe que suas antigas opiniões são equivocadas e entende o que significa amizade verdadeira.