Сюжет основывается на странных плюшевых созданиях, которые живут в квартирах и забирают человеческие носки. У них имеется моральное правило: «Никогда не кради всю пару». Также, согласно кредо их существования, носкоеды прячутся как хамелеоны. Главную роль выполняет Хихиш. Дедушка Ламор наказывает ему разыскать дядю Большого Босса и другое жилье, потому что в скором времени он растворится в воздухе. Дядя является бывшей главой преступной группировки носкоедов, что влияет на дальнейшие события.

В мультфильме Похитители носков рассказывается и про другую банду носкорезов, во главе которой стоит опасный Дедерон. Эта группировка не подчиняется правилам и забирает пару носков сразу. После похищения одного из детей Большого Босса носкорезы требуют выкуп в размере десяти мешков с носками. Сюжет также рассказывает о безумном профессоре, который пытается обличить эти странные существа перед человечеством.

Полнометражная лента снимается по сценарию Павла Шрута, который является автором взятой за основу детской книги Носкоеды. Галина Миклиновая создавала иллюстрации к рассказу, а также дебютировала в полном метре в качестве режиссера. Сурдоперевод сопровождает приключенческую семейную кинокартину, что облегчает просмотр для зрителей с проблемами слуха.