正義感あふれるテントウムシ親子のCoxとJuniorは、親友の黒アリMandibleを赤アリの追跡から救おうと、雪深いフランスから灼熱のカリブ海へと流れ着いてしまう。彼らは勇敢さと機知で熱帯雨林のカマキリやクモの魔の手を逃れ、現地のテントウムシと出会い、イモムシたちと協力して自分たちの住処を侵す人間を追い払う。一方、Juniorの勇敢さは恋も実らせ、美しいカリブに留まりたいと願う。親子の別れを前に、CoxとJuniorはどんな選択をするのだろうか？