パンダリアンとはパンダが進化した生物とされ、宇宙に浮かぶドーナッツ形の惑星「カロン星」に住む。
そんな平和なカロン星を征服すべく、欲望豆と権力の杖を手に入れた暗黒の魔王オーディが豆の魔力を使って世界征服をたくらんでいた。
その動きを察知した妖精界の王様パンオーが、妖精ティムに救世主を探す使命を与えてカロン星へと派遣したのだが、途中事故が起こり、カロン星のビーン島に墜落してしまう。
そんなティムを助けたのが、主人公のパンダリアンである少年トビー。
トビーと仲間たちはティムを助け、伝説の7つの魔法の豆を巡って魔王オーディとその手下のズッコケキンキラ兄弟との対決を繰り返していく。