애니메이션 제목을 찾습니다.

옛날에 TV에서 우연히 봤던 만화영화 제목 좀 알려주세요.

그 만화영화는 무슨 시리즈 애니메이션이 아닌 극장용 애니메이션 같았습니다. 어떤 푸른색 피부를 한 인간처럼 생긴 생물들이 거대한 미로? 미궁? 비슷한 곳에서 도망다니며 살고 있고,

총으로 무장한 두발로 걷는 개들이 이 생물들을 추격합니다.( 중간중간에 장교처럼 차려입은 두목같은 개들이 모여서 회의하는 장면도 있습니다.)

내용 자체는 꽤 무거웠던 것으로 기억하는데 그림체는 참 소박했습니다. 그냥 서양만화 스타일이라고 해야 되나, 무슨 스누피마냥.

결말이 잘 기억이 안나는데, 일단 도망치던 생물 중 똑똑한 꼬마하고 좀 멍청한 녀석하고 어찌어찌해서 단 둘이만 세상에 놔왔는데 바깥에 나와보니

온통 꽃과 잔디, 햇빛이 가득한 세상이라 막 행복해하며 뛰어다니고.... 대충 여기까지만 기억이 납니다.

이 만화영화 제목 좀 알려주세요