소풍을 간 둘리 일행. 커다란 고목 아래서 점심을 먹으며 즐거운 한 때를 보내는데.
그때 갑자기 둘리 일행을 습격하는 고목 속의 <개구리 괴물>.
개구리는 둘리 일행이 주변에 아무렇게나 버린 쓰레기를 노리다 둘리 일행의 점심까지 탐을 낸 것이다.
둘리 일행이 개구리 괴물을 쫓는 사이 희동은 그만 개구리와 함께 고목 속으로 들어가고,
둘리와 도우너, 또치는 희동을 구하기 위해 고목 속으로 뛰어든다.
<쓰레기 세상>에 떨어진 둘리 일행은 그 곳을 지배하는 <파리 괴물>과 부하인 <개구리>들에게 쫓기는
신세가 되고 만다. 둘리 일행은 막다른 절벽 아래로 떨어지지만 둘리의 요술로 다행히 목숨을 구한다.
그곳에서 둘리 일행을 기다리는 것은 망가진(?) 모습의 꽃의 요정.
꽃의 요정은 인간이 버린 쓰레기에서 <파리 괴물>이 태어났으며,
파리 괴물을 막기 위해서는 <생명의 씨앗>을 괴물의 심장에 박아야 한다고 말한다.
꽃의 요정의 부탁에 둘리 일행은 <씨앗 비행기>를 타고 파리 괴물에게 날아간다.
그러자 파리 괴물은 버려진 쓰레기들을 이용해 거대한 깡통 로봇을 만들고....

	둘 리
	아기공룡. 인간들에게는 다소 반항적이고 삐딱하지만 희동에게는 인자한 형처럼, 도우너나 또치에게는 리더같은 역. 하지만 이 영화에서는 반항적인 모습보다는 착하고 긍정적이며 영웅적인 모습으로 나온다.
	도우너
	둘리의 친구. 발달된 외계별에서 왔기 때문에 지구를 좀 무시하는 경향이 있다. 마치 서울에서 시골로 놀러 온 초등학생 같다. 매사에 약간은 비관적이고 비꼬는 말투다.
	희 동
	순진무구 천진난만 어린 아기. 하지만 둘리 일행중 가장 합리적이고 이성적인 결정을 내린다. 게다가 의외로 당돌해서 아무리 강한 적이라 해도 눈 하나 꿈뻑하지 않고 맞서는 용기도 있다. 둘리를 친형처럼 누구보다도 따른다.
	또 치
	아프리카에서 온 공주병 타조. 도도한 귀족 부인의 말투와 몸짓을 가지고 있다. 그러나 그녀의 정체는 서커스단에서 묘기를 부리던 타조. 아무리 잘난 척 해도 현실은 그녀를 우아하게 놔두지 않는다.
	파리대왕
	인간이 버린 쓰레기들에서 힘을 얻어 세상을 정복하려는 괴물. 아무렇게나 버린 산업폐기물로 인해 유전자 돌연변이가 생겨난 파리들의 후손. 사람의 3~4배나 되는 덩치로, 지저분한 입에서 항상 침을 흘린다. 탐욕스럽고 거친 보스의 이미지
	개구리 1
	파리대왕의 하수인으로 지상에서 쓰레기를 모아오는 개구리들의 감독관. 무섭게 생겼다.
	개구리 2
	개구리 3의 선배로 깐깐하고 항상 개구리 3을 못마땅하게 여긴다.
	개구리 3
	어리버리한 개구리. 똥인지 오줌인지 상황파악이 잘 안되는 녀석, 이번 사건은 개구리3의 멍청함에서 시작된다.
	꽃요정 1
	지하의 꽃들을 관리하는 꽃의 요정. 한 때는 얼짱으로 이름을 날렸으나 지하세계가 쓰레기로 오염되면서 꽃들이 시들어버리자 외모도 서서히 변해버린다. 그 바람에 마음 고생이 심해 성격까지 거칠어지고 참을성이 없어졌다. 외모 얘기만 나오면 금새 다혈질이 되어 과격하고 심한 말로 상대를 공격한다.
	꽃요정 2
	꽃요정1의 심부름꾼. 아무 성격 없다.