Miss Moxy, uma gata domesticada, perde-se durante um feriado e agora precisa de encontrar o caminho de volta para casa pela Europa, com a ajuda das criaturas mais desprezíveis que um gato pode imaginar: um cachorro idiota e um pássaro velho.

Durante essa jornada, ela amplia a sua visão da vida e descobre o verdadeiro significado da amizade.