Грэйси и Педро были традиционными домашними животными. Миловидная собачка и изнеженный хозяйской лаской кот постоянно враждовали, не желая делить между собой общий дом, еду и любимые люди. Из-за чего регулярно случались шумные конфликты, переворачивавшие все верх дном.

Однажды владелец непослушных созданий решил перебраться в другой город. Что оказалось опасным делом. Люди опасались, что их любимцы могли потеряться в багажном отделении самолета, но сотрудники аэропорта уверили в безопасности такого выхода.

В результате ошибки местных поставщиков переноска животных не попала на рейс, а сами хвостатые путешественники с ужасом наблюдали, как самолет с их хозяевами благополучно взлетает.

Можно было бы расстроиться и впасть в отчаяние, но энергичная Грэйси не собиралась сдаваться. Она уговорила Педро временно прекратить дружить и вместе добраться до чужого города. Кот честно, не догадываясь, что странствие оказывается заполненным множеством опасностей.

Товарищи по несчастью должны были повстречаться с коварными хищниками, стараться не угодить под колеса автомобиля и не погибнуть от жажды, пересекая выжженное солнцем пустошь. Только взаимозависимая поддержка могла помочь им выполнить свою миссию.