Vinteren står for døren, og det er tid for Pjuske og hans familie at trække sydpå. Men den lille Pjuske forhindres i at flyve med sin familie og efterlades mutters alene på Island. Han beslutter sig for at krydse øen i håb om at nå den mystiske dal, han har hørt sin familie snakke om. Paradisdalen – en dal, hvor det aldrig bliver vinter.

På sin rejse lurer mange farer, men han bliver også gode venner med den halvskøre kæmpefugl, Rypert, som har fået sine vinger stækket af den onde rovfugl, Dyster. Sammen udgør det skæve makkerpar et stærkt værn mod vinterens farer i deres fælles færd mod Paradisdalen og mod Pjuskes genforening med sin familie.