В мире, разделенном на ледяные пустоши и огненные земли, разгорелась древняя война. Повелитель льдов Некрон, опираясь на черную магию, неумолимо теснит королевство огня, заставляя его жителей отступать. Судьба всего мира оказывается в руках отважного воина Ларна и его таинственного спутника, известного как Черная Маска.
Легендарные маппеты возвращаются в уморительном детективном мюзикле, где сломать голову придётся не только злодеям. Кермит и Фоззи, принимаемые за близнецов, попадают в эпицентр громкого расследования — похищение драгоценностей у королевы моды. Их путь лежит из США в Лондон, в мир высокой моды и опасных интриг.