嵐の中、一艘の小舟が今にも波に呑まれそうになっている。振り落とされまいと必死にしがみつく白にゃんこのホピ、トト、マオ。３匹はほしの島を探しに海へ出たのだ。翌朝、渡り鳥のリドリーが興奮気味に叫んだ。「ほしの島だ！ほしの島だ！」上陸した３匹は食べ物を探すため、鬱蒼とした森の中へ。そこには沢があり、滝の上にはソーセージの木が。物知りなトトはそれが食べられないことを伝えるが、食いしん坊のマオは一生懸命獲ろうと奮闘する。

野菜を作るため、畑を耕すホピ、トト、マオの３匹。しかし元からこの島に住む、モグラの親分グラドンとその子分のモッピーたちに邪魔されてしまう。なんとか仲良くなろうと考えるホピたち。その頃浜辺では３匹を追い出そうと、グラドンがカニのお母さんのビッグ・ママに相談をしていた。その様子を上空から見ていた渡り鳥のリドリーは慌ててホピたちに報告しにいくが、その事なら心配無用だと、なぜか自信満々のホピで・・・。

ある日、ホピ、トト、マオが浜辺から空を見上げていると、風船にぶら下がった無数のにゃんこ達がふわふわと飛んでくる。島の開拓を手伝ってもらうためにリドリーが呼んだのだ。商人のコテツをはじめ大工のハルさん、その娘のモモに、好奇心旺盛なサクラと、一気に賑やかになるほしの島。喜ぶ３匹とは対照的に騒がしくなったとグラドンは怒りだす。その頃浜辺では、散乱する風船の残骸にご立腹のビッグ・ママに、商人のコテツがビーチクリーナーを売りつけようとしていた。

ほしの島の名物となったコーンパンにも飽きてしまい、不満が募るサクラ。手が汚れるという理由で、畑仕事も手伝わないサクラに「サクラも好きなものを作ってみれば？」とホピが言う。考えた末、コテツにおねだりしてほしの島に大好きな洋服屋さんをオープンさせる。初めて見る色とりどりの洋服にお買い物にゃんこ達は大興奮‼ワゴンに積まれた帽子の中に、不思議な形の帽子を見つけたホピは、マオの「空飛ぶ円盤なんじゃ…」の言葉に、思わず帽子を投げ飛ばしてしまう。

モモの夢が大工だと知ったホピたちは、橋を直しに行くというハルさんに、モモも連れて行ってあげてほしいと頼む。大事な一人娘をそんな危険な場所に連れてはいけないと断るハルさんを説得し、勝負に勝ったら橋に連れて行ってくれることに。勝負はハルさんとモモで、どちらが早く木を切り倒せるかというもの。慣れない斧を手にモモは、一生懸命木を切り倒そうとする。

橋ができたので、新たに森を開拓しようとやってきたホピ、トト、マオの３匹。しかしそこはモッピーたちの遊び場だった。モッピーたちの遊び場を取り上げることは出来ないと、引き返すホピたち。森を開拓して色んな野菜を育てたかったと悲しがるマオに、今ある畑に植えればいいとハルさんは言う。早速じゃがいもを植え、大鍋や燻製所も造り、たくさんの料理を作るにゃんこ達。マオはその料理がママと同じ味だったと故郷を思い出す。

トマトが野菜か果物か言い争うホピとマオ。トトが仲裁に入るが二匹は収まらず、どちらが美味しいトマト料理を作れるか勝負することに。新しく出来たパスタ屋でナポリタンを作るホピに対し、マオは大鍋でトマトケチャップを作り、サクラとモモは大喜び。納得のいかないホピは、マオに勝つため新たなトマト料理を模索するが、なかなか思い浮かばない。そんなホピの前に、コテツが新商品のミキサーを勧める。

ある晴れた日、広場で日向ぼっこをしていた３匹は、初めてリドリーに会った時のことを思い出す。まだ出発して間もない頃、気を失って海に浮かんでいたリドリーを助けたのが、彼らの出会いだった。ホピたちがほしの島を探していると知り、手伝ってくれることになったリドリー。喜ぶ３匹だったが、ホピたちの船に激しい嵐が近付いていた・・・。

果樹園を造り、アイスメーカーやケーキオーブンも設置して、美味しいお菓子を沢山作ろうと張り切るホピたち。しかし、いつまでまってもケーキオーブンが届かない。コテツに確認すると、ケーキオーブンが届くのはまだまだ先とのこと。それを聞いて、アップルパイを楽しみにしていたサクラは大激怒。そして果樹園の木も３回収穫すると枯れてしまい、大量に注文が入っているチョコレートサンデーが作れなくなってしまう。

海釣り用の釣り場で３匹が釣りをしていると、ビッグ・ママから沖に出れば大きい魚が釣れると教えてもらう。ハルさん達に釣り船を作ってもらい、コテツから新しい竿とルアーを買い、意気揚々と出発するホピたち。狙うは伝説の魚キングゴールドフィッシュ。誰が先に釣れるか勝負をする３匹だったが、釣れるのはタコとイカばかり・・・。そんな時、トトの竿に大きな引きがくる。

ほしの島にもクリスマスがやってきた。プレゼントに何が欲しいか話しながら飾り付けをするホピ達。そんな様子を上空から見ていたリドリーは、ふいに現れたサンタにゃんとぶつかってしまう。壊れたソリはハルさんに直してもらい、落としてしまったプレゼントの代わりにホピ達にクッキーを焼いてもらったサンタにゃんは、お礼にほしの島の皆へ素敵なプレゼントを贈ることに。

ほしの島に雨が降ってきた。いつまでも止まない雨に、とうとうグラドンの巣が水であふれてしまう。危機一髪脱出したグラドンとモッピー達は、ホピ達の家に泊めてもらうことに。翌朝グラドン達を見送った３匹は、また雨が降ってもグラドン達が困らないように何か出来ないかと思案する。そんなホピ達に余計なお世話と諭すビッグ・ママ。助けを求められるまで見守ることにしたホピ達に、グラドンは泊めてもらったお礼に、森を開拓していいとホピたちに伝える。

ある日、ほしの島ににゃんこ王国の王様がやってきた。驚くみんなとは対照的に苛立ちを隠せないホピ。実はホピは王様の息子だったのだ。王様の来た目的が、自分を連れ戻すためだと知ったホピは、「絶対に帰らない」と反発する。そんな二人を心配したトト達は王様に認めてもらえるよう、今まで開拓したほしの島を案内し、王様の大好きなものを作って精一杯おもてなしをする。

ビッグ・ママが浜辺で岩の上に登っては、ジャンプを繰り返している。不思議そうに見ているホピ達に、ビッグ・ママは空を飛ぶ練習をしているのだと言う。小さい頃から空を飛ぶのが夢だったビッグ・ママは、ホピ達が一生懸命ほしの島の開拓をしているのを見て、その夢を思い出したのだ。ホピ達はトランポリンを使って、その夢を叶えさせようとするが・・・。

モモの誕生日が近いことを知ったトトは、モモを喜ばせようと花をプレゼントすることに。コテツから花の種を買い、花壇に蒔くが一向に芽が出ない。そこへ鼻歌を歌いながらマオが通り過ぎると、たちまち花が咲く。花を咲かせるには歌が必要だと知ったトトは、たくさんの花を咲かせるため、ホピや白にゃんこ達と一緒に歌を歌う。

夜中におばけを見たと騒ぐマオ。それを確かめるため、ホピ達は夜の島の探検にモモとサクラを誘って出発する。そんなホピ達のことが心配なバトラー、ハルさん、コテツは、そっとついて行くことに。水音に驚いて川に落ちそうになったり、木の根っこに足を引っかけたりと大騒ぎのホピ達。果たしておばけは本当にいるのだろうか？

マオが大好きなショートケーキを食べようとしていると、サクラがやってくる。どうしても食べたいと駄々をこねるサクラに負け、ショートケーキをあげるマオ。そんなマオにサクラは「だ～いすき♡」と、得意の上目遣いで言う。その仕草に、マオは目をハートにして放心状態。すっかり恋に落ちてしまったマオは、サクラと結婚させてほしいとお兄さんのコテツにお願いする。

ホピが父親のドラスキーからもらった大切なバッジを無くしてしまう。トトとマオも心配して一緒に探すが、どこを探しても見つからない。森の中を探していたホピは、普段はケンカばかりしているグラドンにもバッジを探してくれるようお願いする。そんな時、ビッグ・ママからホピのバッジを見かけたと有力な情報が入る。

ほしの島で食べたチョコレートケーキの味がどうしても忘れられないドラスキー。居ても立ってもいられず、再びほしの島へ行くことに。お目当てのチョコレートケーキを食べることができ大満足のドラスキーは、お礼にホピ達の仕事を手伝うという。しかし、畑仕事をしても牧場の手伝いをしても失敗ばかりしてしまう。

広場に不格好な屋台が出ている。グラドンが新しく果物屋さんを出したのだ。この島の作物は全部自分が売ると自信満々のグラドンに対し、ホピ達はパスタ屋さんで新商品のカルボナーラを作り対抗する。しかしお昼になっても一向にお客さんが来ない。その頃、グラドンのお店にはお買い物にゃんこが殺到していた。

ほしの島に美少女にゃんこミンミンがやってきた。ミンミンは水晶玉を使って未来のことが分かるという。初めは信じていなかったホピたちも、水晶玉に映った出来事を目の当たりにし、占ってもらうことに。その様子を見ていたサクラは、ミンミンの持っている水晶玉が欲しいとコテツにおねだりする。可愛い妹の為、なんとか水晶玉を手に入れようとするコテツだが・・・。

リドリーに案内され、洞窟へとやって来たホピ達。中にあったトロッコに乗って進んで行くと、鉱石がたくさん埋まっている場所に着く。初めて見る鉱石に感動したのも束の間、コウモリの大群に襲われトロッコは猛スピードで下っていく。一方その頃、洞窟の入口ではトロッコが無いとグラドンが大騒ぎしていた。

台風の影響で沖に流されてしまったビッグ・ママとカニーズは、リドリーに助けてもらい一安心。今度から流されないよう、ハルさんに家を作ってもらうことに。頑丈な家を建てようと張り切るハルさんに、ビッグ・ママはたくさんの注文をする。お互い主張し合い、なかなか意見の合わない２匹の前に、強力な助っ人が現れる。

壊れてしまったミキサーを直してもらうため、コテツの元に行くホピ。コテツからミキサーの修理には時間がかかると言われ、代わりにフライヤーを買ってきてしまう。トトは、相談もせずに勝手に買ってくるなんてとホピに怒るが、ホピはフライヤーがあれば新商品が作れると譲らない。２匹の仲裁に入ろうとしたマオも、ホピに八つ当たりをされ、みんなバラバラになってしまう。

ある日の朝、ホピたちが広場へ行くと、いつも体操をしているはずのにゃんこ達がいない。不思議がるトトとマオ。先に働いているのかと思い、畑の方へ行ってみるがエプロンにゃんこの姿はない。牧場に行っても寄宿舎に行っても、どこもみんなシーンと静まり返っている。一体にゃんこ達はどこに行ってしまったのだろう。