ジャングルに住むゾウのホートンの耳に、風で飛んできたホコリから、助けを求める小さな声が聞こえてきた。ジャングルの仲間達からバカにされながらも、ホコリに何度も話しかけるホートン。あきらめかけたその時、小さな声で返事が返ってきたのだ！　それは、ホコリみたいに小さな“ダレダーレの国”の市長の声だった。陽気で明るく平和を愛するダレダーレ達が楽しく暮らすその国は、どうやら突風に飛ばされてしまったらしい。外の世界を知らない小さなダレダーレ達は、突然の大地震に国中が大混乱。ホートンは彼らを安全で平和に暮らせる場所へと届ける旅に出ることに。一方ジャングルでは、ホートンを目の敵にする母親カンガルーが、ダレダーレの国を“ただのホコリ”と言い切り、取り上げるために作戦を練っていた——。数々の困難が待ち受ける中、ホートンとダレダーレ達は果たして危機を乗り越えることができるのか——。