In de nieuwe film-naar-game vertaling van Dreamworks, je weet wel de makers van de prachtfilms Shrek en Madagascar, maken we wederom kennis met een aantal guitige beesten. In Over The Hedge draait het verhaal om RJ, een reizende wasbeer en oplichter die arriveert in een bos naast een stad vol met mensen. In zijn hoop een interessante omgeving te vinden waar hij kan profiteren van de mensen die naast het bos wonen, komt hij een angstig groepje beesten tegen die totaal niets van de mensen willen weten. Dit omdat Vern, schildpad en de leider van de beesten, een onaangename ontmoeting heeft gehad met menselijke kinderen en sindsdien doodsbang is van de monster.
RJ vind dit maar wat amusant en probeert de beesten over te halen de mensenwereld te verkennen. Hij laat ze zien wat de mensen allemaal voor feestmaaltijden en prachtomgevingen achterlaten voor hen om te benutten, totdat ze er achter komen dat hun bos in gevaar is. In 30 missies in tien gebieden zullen de guitige karakters van de film hun eigenschappen moeten aanwenden om hun bosvrienden te redden en mensen hun eten te stelen. Eigenschappen kunnen opgewaardeerd worden en spelers zullen zelfs in coöperatieve missies met elkaar proberen voedsel te stelen. Ook zijn er talloze grappige minigames te spelen in je eentje of met vrienden.