Die Eheleute Max und Lisa Lindemann führen das Hotel Paradies als Familienbetrieb auf der spanischen Insel Mallorca, das überwiegend deutsche Urlauber beherbergt. Die beiden Söhne Frank, seit einem schweren Unfall querschnittgelähmt, und Michael, ein Motorradfreak und Frauenschwarm, helfen ihren Eltern an der Rezeption und auch Opa macht sich nützlich. Für Intrigen sorgt unter anderem der Parkhotelbesitzer Agostino Kroll, der vor einiger Zeit das Hotel Paradies an Opa Lindemann wegen Geldmangel verkaufen musste. Inzwischen wohlhabend, will er das Prestigeobjekt um jeden Preis zurück.

Im Bienenstock auf der Klatschmohnwiese wird eine Biene geboren, die gleich nachdem sie aus ihrer Zelle geschlüpft ist, besonders auffällt: die Biene Maja. Sie lacht, tanzt sofort aus der Reihe und bringt die Königin mit ihren Fragen durcheinander. Frau Kassandra, ihre Lehrerin, wundert sich sehr über diese kleine, freche, neugierige Biene. Für sie ist es wichtig, dass alle Bienen in der Gemeinschaft ihre Arbeit leisten. Arbeit allerdings ist auch nicht die Sache einer anderen Biene mit dem Namen Willi. Beim ersten Flugunterricht freunden sich Maja und Willi an. Als Maja das erste Mal über die Klatschmohnwiese fliegt könnte sie vor lauter Freude überschäumen. Die vielen bunten Blumen, die glitzernden Tautropfen, der blaue Himmel und ein großer Regenbogen lassen Majas Herz höher schlagen. Sie trifft lustige Insekten wie den kleinen Mistkäfer Ben, die griesgrämige Schnecke Rufus und Flip, den Grashüpfer …