海底に沈む城に隠された、ドリームランドの歴史を変えるかもしれない大きな秘密。次から次へとトラブルに巻き込まれるビーン王女の大冒険はまだまだ続く。
地獄にいるビーンは、サタンとの結婚を強要するダグマーに必死で抵抗する。ルーシーは天国からの逃亡を図り、エルフォは人食い鬼から逃げようとする。
アルヴァから提供された飛行船に乗り込むビーン、ジェリー、ルーシー。人食い鬼につかまったエルフォは、想像すらしていなかった自分の出自を知る。
チャズが働く施設に収容されるゾグ。大胆な救出作戦を決行するヴィップとヴァップ。ドリームランドに近づいたビーンは、想定外の歓迎を受ける。
ベッキーとクロイドが国を乗っ取ったことを知ったビーンたち。ゾグと再会し、ドリームランドの民がグーンに変えられていることを突き止める。
魔術師によって命を吹き込まれたフレックルズは、お笑いの舞台でさんざんゾグをディスった後、ベッキー、クロイドとともにある企みを実行する。
ゾグを追って海に潜ったビーンたちは、海底に沈む城を発見。そこで、エルフにまつわる財宝とともに暮らすシートロッグからもてなしを受けるが...。
昔愛したクマのウルスラをさがして森の中に入ったゾグは、念願の再会を果たした後、驚くべき真実を知る。戦いの跡地に偶然たどり着くビーンたち。
人間のスパイとしてエルフの情報を、エルフのスパイとしてトロッグの情報を、さらにトロッグのスパイとして人間の情報を探ろうとするエルフォ。
デレクとクマ坊やに、いじめっこに立ち向かう方法を伝授するフレックルズ。謎に満ちた汁を飲み干し、真の救世主になるのは果たして誰だ...?!
夢の中で、もう一人の自分"ワル・ビーン"と対峙(たいじ)したビーンは、その恐ろしい企みを知る。捕らわれの身となるデレク、クマ坊や、フレックルズ。