Главные герои — дерзкий беспородный кот Педро и считающая себя аристократкой породистая собака Грейси. Они вместе живут в семье, состоящей из мамы, папы и их детей. Компанию им составляет золотая рыбка. Однажды семейство решает переехать в Солт-Лейк-Сити. Они садятся на самолет, тогда как Грейси и Педро, посаженные в одну переноску, должны попасть в багажный отсек. По пути, однако, они теряются и оказываются на воле. Это становится отправной точкой долгого и насыщенного путешествия Педро и Грейси, которые стремятся найти своих хозяев. На этом пути им доведется встретить массу новых друзей и врагов, а также позабыть свою вражду и научиться помогать друг другу.