Dogville, dans les Rocheuses, est habitée par de simples gens. Un soir, Grace, une étrange jeune fille, cherche à se cacher pour échapper à des gangsters. Les locaux acceptent de l'aider mais pas sans compensation.
Sur une île paradisiaque, des oiseaux incapables de voler mais dont certains disposent de capacités spéciales se font dérober leurs œufs par de méchants cochons verts. Red, colérique et paria de sa communauté, lance alors une mission de sauvetage !