Army Shanks er en gammal sjøulk og en legendarisk bølle i det arktiske ishavet. Han har kun en tanke i hodet; å finne det mytiske øyparadiset Far Arden som visstnok skal finnes et sted i det kalde nord. Men Shanks har ikke bare uendelige mengder vann å forsere på sin ferd, han må hamle opp med sirkusartister, foreldreløse hjerteknusere, bitre ekskjærester, onde kjeltringer og hele den kongelige kanadiske marinen!.