Im mittelalterlichen Königreich Dreamland angesiedelt, handelt die Serie von der trinkfesten Prinzessin namens Bean und ihren Freunden, einem Dämon namens Luci sowie Elfo, einem Halbelfen, die gemeinsam Abenteuer erleben. Die einzelnen Episoden erzählen teilweise alleinstehende Geschichten, teilweise sind sie durch einen übergreifenden Handlungsbogen miteinander verbunden.
Bean ist die Tochter von König Zøg, dem Herrscher über Dreamland. Dessen erste Frau Dagmar, Beans Mutter, wurde vor Jahren versteinert, und nun ist er mit der amphibischen Oona verheiratet, mit der er einen Sohn namens Derek hat. In den ersten Episoden ist die Prinzessin insbesondere damit beschäftigt, für sie ausgewählte zukünftige Ehemänner abzulehnen bzw. sich ihrer zu entledigen. Derweil hat Elfo genug vom Leben im Elfenland und flieht nach Dreamland, wo Zøg versucht, mit dessen angeblich magischem Blut ein Lebenselixier erschaffen zu lassen. Nachdem herauskommt, dass Elfo nur ein Halbelf ist, wird dieser aus Dreamland verbannt und kommt in Folge ums Leben. Als Bean in den Besitz von Elfenblut kommt und damit das Lebenselixier vervollkommnen kann, erweckt sie nicht Elfo, sondern ihre Mutter Dagmar wieder zum Leben.
Nachdem Dagmar ihren alten Platz als Königin wieder eingenommen hat, versteinert sie die Bevölkerung Dreamlands und nimmt die ahnungslose Bean mit in ihre alte Heimat Maru. Ebenfalls dabei ist Luci, den Dagmar heimlich entführt hat und in einer Flasche gefangen hält. Bean kommt nach und nach ihrer Mutter auf die Schliche, und als ihr schließlich eröffnet wird, dass sie für eine Prophezeiung geopfert werden soll, flieht Bean zusammen mit Luci in die Hölle und lässt ihre Mutter scheinbar tot zurück. In der Hölle bemerken Bean und Luci, dass sich Elfos Seele im Himmel befindet und überreden ihn, ebenfalls in die Hölle zu kommen. Zu dritt fliehen sie von dort, Bean haucht Elfos Seele in seinen Körper und sie reisen nach Dreamland zurück, wo König Zøg unversteinert zurückgeblieben ist. Auf Bitten des Königs spenden die Elfen ihr Blut, um die Bevölkerung Dreamlands aus ihrer Versteinerung zu lösen. Zøg lässt sich von Oona scheiden, welche künftig als Piratin zur See fährt.
Als Bean in den Besitz einer Schusswaffe gelangt, verletzt sie damit versehentlich ihren Vater schwer. Dies nutzt der Premierminister Odval um Prinz Derek zum König zu erklären. Bean wird der Hexerei und des versuchten Mordes an ihrem Vater für schuldig gesprochen und soll zusammen mit Elfo und Luci auf dem Scheiterhaufen verbrannt werden. Doch der Scheiterhaufen fällt zusammen mit den Verurteilten in ein tiefes Loch, wo Bean auf ihre totgeglaubte Mutter Dagmar trifft.