Alarm im Bienenstock: Willi hat herausgefunden, dass die Waben zu schwer geworden sind und versucht, Königin Helene die Achte zu warnen. Da bricht auch schon der Ast an dem er hängt.
In Panik verlässt der Schwarm den Stock. Willi bleibt zurück, weil er nicht fliegen kann. Da kommt Biene Maja aus ihrer Geburtswabe. Maja ist neugierig und will die Welt entdecken – ganz im Gegensatz zu dem vorsichtigen Willi.
Gemeinsam machen sie sich auf die Suche nach ihrem Schwarm. Dabei lernen sie seltsame, freundliche und auch gefährliche Wesen kennen: die schnelle Transport-Ameise Otto, die Fleischfliege Hans Christoph, die Libelle Schnuck und den Mistkäfer Kurt.
Die beiden finden das neue Zuhause gerade zur rechten Zeit, um den Bienen gegen den Hornissenkönig beizustehen.