Themes takes over and manage the overall look and layout of your blog, but with added functionality specific to that theme. i.e. ClassiPress is specifically designed as a Classifieds theme, so all the functions and features are made with that in mind. It's an all in one solution (layout and functionality).
Plugins are designed to be implemented into an existing theme, to add functionality that may not already be there.
