ダグマー王妃と不気味な小人たちが暮らす地下世界から脱出できなくなったビーン、エルフォ、ルーシー。敵の目を欺くため、ある計画を立てるゾグ王。

恐ろしい事態からどうにか生還しようとするゾグ王。王家の呪いについて書かれた古い本を見つけるデレク。トロッグタウンから逃げ出そうとするビーン。

ゾグ王の奇行を目の当たりにし、その理由を突き止めようとするビーン。一方希望を失ったデレクは、魔法の森で思わぬ助言者たちと出会う。

スチームランドにやってきたエルフォとビーン。エルフォが"探検探求連盟"の探検家たちの心をつかむ一方、裏切り者を追うビーンは工場に潜入する。

アルヴァの真の目的を知り、スチームランドから逃げ出そうとするビーン。電球頭のロボットたちに追われながら、必死でエルフォを見つけだそうとする。

船でドリームランドに戻ることにしたビーンたち。傷心のエルフォが思いがけない相手と新たな恋に落ちる一方、人魚のモーラと親しくなるビーン。

オドヴァルたちが父を葬り去ろうとしていることを知ったビーンは、ウーナと協力して計画を阻止しようとする。兵士集めを任されるエルフォとルーシー。

ブタに変えられたマーキマー王子に力を貸すことにしたビーンは、スチームランドと戦うための資金を調達すべくマーキマー王子の両親のもとへ向かう。

あやしい緑の煙がドリームランドに迫る。ゾグ王の精神状態がますます悪化していく中、思いがけない方法で父と意思疎通を図れるようになったビーン。

ビーンの前に現れたかつての敵。すっかり反省した態度を見せるが果たしてその真意は? さらには、人食い鬼がエルフォの命を狙って攻めてきて...。