しまじろうたちは、ガオガオさんが発明したモグール号に乗ったところ勝手に動きだし、砂漠にたどり着いてしまう。驚くしまじろうたちの前に、元気いっぱいの女の子ココが現れる。砂嵐のためにお母さんと離れ離れになったと聞いたしまじろうたちは、ココを助けようと決意。ココのお母さんを見つけるべく砂漠を駆け回る。