Polarna odiseja je univerzalna priča o ljubavi i prijateljstvu, koja nadilazi geografske granice i ukazuje na strašne posljedice globalnog zatopljenja.
Kina i Yuk je par polarnih lisica koje žive na ledenjaku i žele osnovati obitelj. No sve blaža temperatura i nedostatak hrane prisiljava Yuka u daleke pohode kako bi uzdržavao svoju Kinu i sebe. Veličanstvena priroda je narušena, a kada led pod njima pukne zbog previsoke temperature, lisice se razdvoje, svaka na svom dijelu ledenjaka. Razdvojeni moraju se suočiti s opasnostima i istražiti nova područja u nadi da će se ponovno sresti u vrijeme rođenja njihovih mladunaca.