신으로 여기는 인간들이 마트 밖의 멋진 저 세상으로 데려가주길 기다리던 소시지 프랭크와 핫도그빵 브렌다커플에게 마침내 기회가 찾아온다. 그런데 밖으로 나갔다가 반품되어 돌아온 허니 머스터드가 멋진 저 세상에 대한 진실을 폭로하고는 카트 밖으로 몸을 던진다. 그 과정에서 프랭크와 브렌다, 그리고 여성 청결제가 카트 밖으로 쏟아져버린다. 마트에 남게 된 프랭크는 브렌다와 함께 집으로 가는 길에 허니 머스터드가 언급했던 독주 파이어워터의 동굴을 발견한다. 브렌다를 남겨두고 홀로 파이어워터를 만난 프랭크는 멋진 저 세상과 신들에 관련된 중대한 비밀을 알게 된다. 한편 만신창이가 된 여성 청결제는 프랭크와 브렌다 때문에 신세를 망쳤다면서 복수를 다짐한다. 때마침 브렌다를 목격한 여성 청결제는 작전대로 그녀를 유인한다.
