В городе роботов Машинариум бесчинствует банда Чёрных Шляп. Сначала они просто хулиганят, стреляя из рогатки или воруя патефон. Однако один из членов банды совершает нападение на мэра и заражает его мозг паразитами-черношляпочниками. Мэр успевает вызвать робота-мусорщика, чтобы тот отправил бандита на свалку, мусорщик по ошибке забирает уборщика Йозефа. А бандит скрывается, прихватив с собой уборщицу Берту, подругу Йозефа.