Barry B. Benson (voice of JERRY SEINFELD) and his best friend Adam Flayman (voice of MATTHEW BRODERICK) live in New Hive City and are recent graduates, meaning they're expected to work for the rest of their lives like the rest of the bees employed by Honex Industries producing honey. Yet, while Adam is excited about having one permanent job, that doesn't sound enticing to Barry who doesn't want to end up being a stirrer like his father. Instead, he longs to be a pollen jock, one of the bee flyboys led by Lou Lo Duca (voice of RIP TORN) that get to go out of the hive and pollinate flowers.
Through a combination of pluck and luck, he manages to go out flying with them on a mission, but then ends up being separated and crash-lands in a human apartment during a rainstorm. The tennis player there, Ken (voice of PATRICK WARBURTON), tries to kill Barry, but Ken's would-be girlfriend, Vanessa (voice of RENÉE ZELLWEGER), stops him. Accordingly, and despite their number one rule being that they're not supposed to talk to humans, Barry feels he must express his gratitude to Vanessa, a florist, for saving his life.
The two end up forging an unlikely friendship, and that's when Barry learns that humans have been enslaving his kind for years, taking their honey, and selling it for themselves. Accordingly, he decides to sue the human race for that, thus putting him at odds with pompous lawyer Layton T. Montgomery (voice of JOHN GOODMAN) who vehemently defends the human honey industry. From that point on, Barry and Vanessa try to fight the good fight, unaware of the repercussions that are to follow.