아무도 그를 무서워하지 않아 번번히 사냥에 실패하는 여우. 배고픈 여우는 급기야 암탉의 알을 몰래 훔치게 되고 알이 부화하면 잡아먹을 계획을 세운다. 하지만 예상과 달리 알에서 깨어난 병아리 삼총사가 여우를 엄마라고 부르며 졸졸 따라다니는데…!

상류층인 릴리브르의 집에서 일하는 가정부 소피는 릴리브르 부부와 버릇없는 두 아이를 위해 열심히 일한다. 자신이 글을 읽지 못한다는 사실을 숨기기 위해 갖은 노력을 기울이던 소피는 정열적이며 직설적인 우체국 직원 잔느와 친구가 되는데, 잔느는 그녀에게 쇼핑 리스트를 읽어주기도 하고 릴리브르 가족에 대한 온갖 이야기들을 들려주기도 한다. 잔느가 자신의 우편물을 훔쳐보고 있다고 생각하는 릴리브르씨는 소피에게 잔느가 4살짜리 소녀를 살해했다는 혐의를 받은 적이 있으니 조심하라고 이야기하는데…

평화로운 항구 도시의 꼬마 생쥐 ‘패티’는 전설 속 아르고 원정대처럼 위대한 모험을 하고 영웅이 되는 꿈을 꾼다. 하지만 겁 많은 딸 바라기 아빠 고양이 ‘샘’은 자꾸 위험한 바깥세상으로 나가려 하는 ‘패티’가 걱정스럽다. 어느 날, 질투 많은 바다의 신 ‘포세이돈’이 멋진 삼지창을 든 자신의 동상을 세우라 명령하고, ‘패티’는 위기에 처한 도시를 살리기 위해 전설의 아르고 원정대를 부활시켜 모험을 떠난다. 걱정 많은 ‘샘’도 어쩔 수 없이 모험에 동참하는데…