وقتی میلو گربه و اوتیس سگ از هم جدا می‌شوند، هر کدام سفری پرماجرا و اغلب خطرناک را از میان کوه‌ها، دشت‌ها و سرزمین‌های پوشیده از برف آغاز می‌کنند تا دوباره به یکدیگر بپیوندند.