ミツバチの子どもマーヤは、好奇心旺盛でおしゃまな女の子。マーヤは教育係のカッサンドラ先生から飛び方や蜜の集め方を学んでいたが、ある日まだ出会ったことのない驚きや感動を求めてミツバチの国を飛び出してしまう。追いかけてきた友達のウイリーと一緒に、マーヤにはバッタのフィリップやカブトムシなど新しい友だちもたくさんでき、ゆかいな旅が始まっていく。やがて旅を続けるうちに、ミツバチと対立しているスズメバチの軍隊がミツバチの国を襲おうとしている事を、故郷に知らせに帰るマーヤ。みんなで力を合わせてスズメバチを倒し、マーヤも大活躍する。そして旅の間に成長していたマーヤは、カッサンドラ先生の勧めでとうとう今度は自分が大切な教育係の仕事に任命されるのだった。