就这样，原本被养在家里、衣着奢华、食物丰富的狗狗，变成了在垃圾堆里觅食的流浪狗。首领（布莱恩·克兰斯顿配音）、君主（爱德华·诺顿配音）、老板（比尔·默里配音）、公爵（杰夫·戈德布卢姆配音）和国王（鲍勃·巴拉班配音）是岛上的五只流浪狗，它们通常一起行动。一天，市长的养子雅达利（Koyu Rankin配音）突然驾驶飞机降落在岛上，他想在那里找到他一生的朋友点点。
然而，小狗的身体太虚弱，无法成为搜救犬，不信邪的杏子立即开始训练小粉红豆。然而，随着时间的推移，虽然小饭豆一天天长大，但它的能力并没有任何提高。它无法克服障碍，闻不到气味，有时甚至无视杏子的命令。有一天，小饭豆突然晕倒了。事实证明，高强度训练已经耗尽了它的体力。直到那时，星子才开始意识到，也许小饭豆作为宠物狗会比作为搜救犬快乐得多。
「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映，而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。
