とある森で卵からヒナが生まれる。両親・兄弟もいないみなしごで…名前も無い。てんとう虫のレディバグにハニー名前を付けられる。ある日、 ハニーが森を彷徨っていると、 渡り鳥のリーダーの ダリウスが 腹ペコ猫たちに襲われ大怪我を負 い倒れてしまう。ダリウスは最後の力を振りしぼってハニーに、リーダーとなり群れと一緒に安住の地アフリカへ行くように言葉を残す。娘のデルフと新しいリーダーになるはずだったカールたち とアフリカの地へ急ぐ。疲れた ハニーたちはパリで休むことにするが 、騒動に巻き込まれ アフリカへの道が分からなくなり迷子になってしまうが…