Durante uma viagem em família, a cachorrinha Gracie e o gato Pedro acabam se perdendo no aeroporto e, agora, eles precisam superar suas diferenças e unir forças para encontrar o caminho de volta para casa e para a família que tanto amam.

Gabby Messinger, um anjo da guarda que tem problemas para seguir as regras e é conhecido por se intrometer no show de amor de outras pessoas, é encarregado pelo anjo Michael de ajudar a cidade de Angel Falls a encontrar seu espírito de Natal novamente.