故事發(fā)生在1910年，當時巴黎正遭遇一場世紀洪水的侵襲，塞納河水淹沒了城市的大街小巷。

勞爾和埃米爾到一位生物學家的實驗室送貨，生物學家不在，只有猩猩管家看門。兩個人忍不住亂動實驗室的藥品，引發(fā)混亂，令一只小跳蚤變異成一人多高的怪物。

怪物跳蚤受到驚嚇后逃出實驗室，在巴黎引來了一陣恐慌。警察局長梅諾特覺得這是個立功表現(xiàn)的大好時機，一心想消滅怪物，以樹立自己的威信。

露西在巴黎一家很有名的歌劇院擔當主唱，是勞爾和埃米爾的好朋友。一個雨夜，露西偶遇變異的跳蚤怪物，覺得它可憐，于是“撿”它回家，并給它取名弗蘭卡。

弗蘭卡是只溫柔無辜的跳蚤，有著一顆純潔的心。更加神奇的是它具有令人驚嘆的音樂天賦，露西把它喬裝打扮成吉他手，藏在自己身邊。

警方的搜捕越來越頻繁，為了保護弗蘭卡，埃米爾、羅爾和露西聯(lián)合起來，用煙霧彈制造了弗蘭卡被炸死的假象。本以為這樣可以逃過搜捕，沒想到卻被梅諾特識破。

梅諾特對弗蘭卡的追殺更加不擇手段。他不顧同事的阻攔，乘坐熱氣球在空中追趕彈跳力超群的弗蘭卡，把它逼向積水的戰(zhàn)神廣場。弗蘭卡是跳蚤，無法在水中存活，積水的廣場對它來說就是地獄。

體力不支的弗蘭卡踉蹌著爬上鐵塔，勞爾等人趕來營救，卻被梅諾特扔下鐵塔。幸好腰帶掛在了鐵塔的螺絲上，才沒有掉下去。當大家再次爬上鐵塔時，卻傳來槍響。

眾人沖上塔頂，不見了弗蘭卡，只有一頂弗蘭卡的寬檐帽。梅諾特被隨后到來的警長帶走。他被控告在沒有獲得批準的前提下擅自處死弗蘭卡，觸犯了國家法律，被關進監(jiān)獄。

可是大家還是找不到弗蘭卡，露西傷心極了。忽然，從耳邊傳來微弱的歌聲，是弗蘭卡。它已經(jīng)變回原來的大小，正落在露西的肩頭，陪她一起唱歌呢。

猩猩管家得知此事，將弗蘭卡帶到生物學家的實驗室，再次將它變大。從此，它正式和露西同臺演出，名震巴黎。

故事中最美的姑娘有著最美麗的心靈，而最丑的跳蚤有著最美的歌喉。是善良讓露西變得更美，也是善良讓人們接納了丑陋的弗蘭卡。而那位原本年輕英俊的警察局長利欲熏心的樣貌卻反而變得丑陋，變得讓世人難以接受。