在距離地球一億三千萬光年的行星裏，由於海洋和陸地已被嚴重汙染，一切生物都已遷到天上的Skyland居住。在Skyland某條和平的豬只村落裏，Mateo一黨正夢想成為出色的海盜，並以洗劫超級市場為目標。某天，位於北方Hemlock王國的公主Cutlet為逃避以Wolf Beard為首的狼群的追捕，跌落Mateo一黨的屋頂上。Mateo乘機把Cutlet俘虜，Cutlet則告訴Mateo她的金頸煉被Wolf Beard偷走。為了找回那條隱藏重大秘密的頸煉，Cutlet更欺騙Mateo這群「三流海盜」去尋寶，實際是向Wolf Beard的基地進發……
