O filme mostra as aventuras de um casal de lobos formado pela fêmea Kate e pelo macho Humphrey. Eles não poderiam ser mais diferentes, mas têm que encontrar uma forma de conviverem juntos, já que terão que viajar lado a lado por mais de mil e seiscentos quilômetros para se reunirem à sua alcatéia.