在距离地球一亿三千万光年的行星里，由于海洋和陆地已被严重污染，一切生物都已迁到天上的Skyland居住。在Skyland某条和平的猪只村落里，Mateo一党正梦想成为出色的海盗，并以洗劫超级市场为目标。某天，位于北方Hemlock王国的公主Cutlet为逃避以Wolf Beard为首的狼群的追捕，跌落Mateo一党的屋顶上。Mateo乘机把Cutlet俘虏，Cutlet则告诉Mateo她的金颈炼被Wolf Beard偷走。为了找回那条隐藏重大秘密的颈炼，Cutlet更欺骗Mateo这群「三流海盗」去寻宝，实际是向Wolf Beard的基地进发……