Действия в мультфильме «Монстр в Париже» происходят в 1910 году. Страшное существо, которое напоминает гигантское насекомое, нагоняет страх на жителей Франции. Люди стараются не выходить на улицы, не оставаться в одиночестве и обходить темные переулки.

Неутомимый изобретатель и застенчивый киномеханик начинают на него охоту. В этой погоне герои знакомятся со звездой кабаре, сумасшедшим ученым и его весьма сообразительной обезьяной и, наконец, самим монстром. Последний оказывается вовсе не страшным.

Теперь безобидное, как блоха, чудовище ищет у товарищей защиты от вредного начальника полиции Франции...