Um grupo de jovens é enviado ao espaço numa missão para povoar um planeta recém descoberto. Depois que o capitão da missão é misteriosamente morto, a jovem tripulação vai ao caos, revertendo para um estado primitivo, tribal, e cedendo aos seus desejos mais selvagens.

Em uma terra onde os verões podem durar vários anos e o inverno toda uma vida, sete nobres famílias lutam pelo controle da mítica terra de Westeros, dividida depois de uma guerra. Num cenário que lembra a Europa medieval, reis, rainhas, cavaleiros e renegados usam todos os meios possíveis em um jogo político pela disputa do Trono de Ferro, o símbolo do poder absoluto.

Ovo (Isaac Hempstead-Wright) é um garoto órfão, que desde bebê foi criado nos esgotos da cidade de Ponte Queijo pelos boxtrolls, amáveis criaturas que vivem do lixo deixado por humanos. Como os boxtrolls são caçados impiedosamente por Archibald Snatcher (Ben Kingsley) e sua gangue, eles apenas deixam o subterrâneo à noite e, ainda assim, de vez em quando um deles é capturado. Quando Peixe, o boxtrolls que criou Eggs, é pego, o garoto decide se aventurar pela cidade para resgatá-lo. É quando conhece Winnie (Elle Fanning), uma garota mimada que faz com que perceba que ele é, na verdade, um humano.