داستان انیمیشن به سال ۱۹۱۰ در پاریس بازمی‌گردد. در ابتدا امیل آپارات‌چی خجالتی و رائول مخترع پرهیجان در پی به دام انداختن هیولایی هستند که شهروندان را به وحشت انداخته است. اما هنگامی که‌ متوجه می شوند هیولا کامل بی آزار است، تلاش می‌کنند تا او را از دست پلیس ظالم شهر نجات دهند… در این ماموریت لوسیل ستاره مهربان کاباره و یک دانشمند عجیب و غریب و میمون عصبانی او آن‌ها را همراهی می‌کنند…