ワンナップ、みどり、ダルの３人はゲームが大好き。新しいゲーム『探検島』をしていると、突然ゲームのキャラクター・ハニーが飛び出して来た。ハニーに導かれて、３人はゲーム＝トイコンの世界へ。どうやら、ゲームの主人公・高橋原人が悪者・キュラ大王に捕まってしまい、困っているらしい。３人は原人を救出することになった。
亀の甲羅島へやって来たハニー一行は、亀族の長老から高橋原人が残したものがあると教えられる。ワンナップたちはキュラ大王の軍勢と戦いながら、原人の残した石斧や帽子を入手、メッセージを解読して危機を逃れた。ハニー一行の活躍で、亀族にかけられていた呪いも解け、島は平和を取り戻したのだった。
ハニーとワンナップたちは新たなステージにやって来た。突如現れた悪人、ドン・ワルドラドによってみどりがさらわれてしまい、ワンナップたちはみどりの救出に向かった。途中、キュラ大王の手下たちに邪魔されるが、これをかいくぐって救出に成功！ 襲い来るワルドラドやスケルトンと戦い、見事撃退した。
ハニー一行がやって来た中華街はドラゴン皇帝に支配されていた。桃尻拳法の使い手で美少女のミンに頼まれたワンナップたちは、街の平和を取り戻すためドラゴン皇帝に立ち向かい、これを倒した。ドラゴンの正体は、ミンの恋人がキュラ大王によって変身させられた姿だった。そしてハニーたちは新たなステージへ。
ある音楽を聞くとパワーアップするというキュラ大王は、その音楽を演奏させようと指揮者のミロンや楽器たちをさらった。一方、高橋原人はキュラ大王の隙を突いて脱走し、ハニーたちと再会した。だが、キュラの反撃に遭い、原人たちは大苦戦。ミロンを救い出したものの、楽器たちは再びキュラに捕らえられてしまう。
高橋原人たちは、楽器たちを救出するためキュラ大王の城へ突入した。原人は、ワンナップたちを危険な目に遭わせないよう、ハニーと二人だけで城へ突入！ 一度はキュラを氷漬けにした原人だが、キュラはパワーアップして復活。原人は再び籠に閉じ込められてしまい、ハニーたちは撤退を余儀なくされる。
キュラ大王はカーレースで高橋原人を打ち負かし、自分が人気者になろうと企む。正々堂々と戦う原人は、ワンナップたちのバックアップを受け、キュラの妨害を次々に乗り越えて遂にゴール！ キュラは敗北を喫するものの、原人を自由にするという約束を破り、原人を籠に閉じ込めて連れ去ってしまった。
ハニー一行がやって来た空中島は空の港。しかし、空の海賊・シンドマッカに船が襲われ続けたためすっかり寂れていた。ハニーたちは島の少年・マシュロンをと共に海賊の砦へ向かう。高所恐怖症のマシュロンはお荷物になるかと思われたが、意外なパワーを発揮して活躍！ ワンナップたちは強敵シンドマッカを倒すことができた。
ハニー一行は、キュラ大王の宝の番人だったハンベソという少年と出会った。ハンベソの呪いを解いて味方につけたハニーたちは、キュラの宝が隠された“スヘンクツの秘宝殿”に向かった。高橋原人の応援もあり、秘宝殿の番人・スヘンクツを倒したハニーたち。だが、そこにあった宝箱は単なるビックリ箱だった。
ゴーストランドにやって来たハニーたちは国の女王、オリビア・ブーに捕らえられてしまった。オリビアは豚のような姿でひどい音痴だった。しかし、オリビアはかつて声も姿も心も美しい女王だったという。だが、ハニーとみどりの活躍によりキュラ大王の呪いが解け、オリビアは元通りの美しい女王に戻った。
ダルが毒ガスにやられたため、ワンナップたちは近くのオモチャ王国へ。そこでは住人の人形たちがネジを奪われて動けなくなっていた。ダルはひと晩経つと元通りになり、ダルを介抱するためネジが切れて動けなくなったマリーを救うべく、彼女のネジを捜しに向かう。スケルトンの妨害を退け、ダルは無事マリーのネジを発見し彼女に届けた。
訪れたバーガーランドで、食べ放題を振る舞われることになったハニーたち。だが、それは食いしん坊のスターブレインが、ワンナップたちを食べるために用意した罠だった。ダルは代わりにハンバーガーを作ると約束。ハンバーガーにスターブレインの苦手なタマネギを入れ、見事スターブレインを攻略するのだった。
ハニー一行がやって来たオッカシーナの森では、キュア大王の配下・ムシンバが暴れていた。かつて高橋原人が訪れた際、森に原人アメの木を植えたという。ワンナップたちはムシンバ一味相手に奮闘！ 原人アメのお陰で無事ムシンバを退治し、森をオッカシーナの女王と住人たちに返還したのだった。
魔女の女王が持つ魔法の哺乳瓶がキュラ大王に盗まれた。魔女は魔法の哺乳瓶によって力を保っているのだ。ハニーたちはキュラ城の場所を教えてもらうという交換条件で、哺乳瓶を奪還して来ると約束。ハニー一行は城に乗り込む。追って駆け付けた魔女に窮地を救われたハニーたちは無事、高橋原人と再会した。
魔女によって、キュラ大王は魔法の哺乳瓶に閉じ込められた。トイコンにも平和が戻り、高橋原人たちは原人の家に向かって出発する。しかし、キュラはいつの間にか瓶の中から脱出。復活して原人たちを襲った。意表を突かれた原人たちだったが、からくもキュラの手を逃れ、再びキュラと戦うことを誓う。
高橋原人たちは秘密の裏近道を使って移動するが、道を間違えてアンダグラ地下帝国に出てしまう。そこには恐ろしいコウモリのおばちゃま率いる河童軍団がいた。さらにキュラ大王も現れ大ピンチに！……かと思われたが、キュラとおばちゃまが争い始めた。これにより地下帝国は崩壊。原人たちは難を免れた。
高橋原人一行は、キュラ大王の攻撃を受けてゲーム世界の裏の世界に落ちてしまう。そこは最も恐ろしい世界といわれており、原人も初めて来た場所だった。原人たちはそこで、巨人で自称・新人類のマックスと出会う。マックスの力を借り、原人たちはキュラの軍団を退け、別の世界へとワープすることができた。
高橋原人たちは、元の場所に戻るためのワープホールがある、極楽デパートを目指す。しかし、そこはキュラ大王の配下・エンマが支配する地獄デパートと化していた。高橋原人たちは、デパートに仕掛けられた数々の罠をくぐりぬけ、ワープホールにたどり着くが、間違えて別のルートに入ってしまった。
ワープホールを抜けると、そこはゼンマイ王国だった。ワンナップたちは、以前世話になったマリーに再会。発明家のマリーの父親は、ワンナップたちもゼンマイ仕掛けだと勘違いし、自分が開発した電池を取り付けようとする。だが、高橋原人の活躍でキュラ大王は退散。マリーの父親の誤解も解け、ワンナップたちは事なきを得た。
中華街まで戻って来た高橋原人一行。しかし、キュラ大王によって腹ペコ次元に閉じ込められてしまった。１時間以内に脱出しないと中華まんじゅうにされてしまうという。高橋原人たちはキュラに利用されていたナガハマおじさんを助けて腹ペコ次元を脱出するが、キュラの追撃を受けて海へ落ちてしまった。
高橋原人たちが、次にたどり着いたのは海のステージだった。玉手箱＝ワープホールを手に入れるため、竜宮城をめざす原人たちは、怪魚からお役立ちアイテム・ハニービーカードを手に入れ、なおも進む。難関を次々と突破した原人たちは玉手箱を入手。ハニービーカードで箱を開き、次の世界へと向かうのだった。
高橋原人の先回りをしたキュラ大王は、ギッキンバッタン王国のガンバッタン王子をいじめ、神殿に閉じこもるように差し向けた。神殿には次のステージに向かう特急列車があるのだ。遅れて到着した原人たちはキュラに大苦戦。だが、戦う原人の姿に心打たれた王子が原人に加勢！ 原人と王子の猛反撃によってキュラは撤退した。
特急列車の乗り換えのため、高橋原人たちは時間の国に降り立つ。崖の上の駅に登るため、崖の時計を利用しようとするが、そこにはキュラ大王の配下・アナログサタンが待ち構えていた。原人たちは時計の中と外で大激闘！ 勝利を収めた原人たちは無事、崖の上の駅から特急列車で出発することができた。
亀の甲羅島まで戻って来た高橋原人一行。そこでは金属を食べる亀の子ダワラシが異常発生し、長老・オタッシャが困り果てていた。キュラ大王は亀の子ダワラシを味方につけ、原人たちを襲撃する。だが、ハニーが助けた母親ダワラシの説得で、子ダワラシたちが反撃。キュラは逃げ去り、海に楽園島が姿を現した。
クリアしなければならないステージは残りひとつ。その最後のステージ・楽園にやって来た高橋原人たちは、キュラ大王の待ち伏せに遭う。熾烈な戦いの末、原人とキュラは一騎討ちの勝負をすることに……！ 果たして軍配は原人に上がった。原人は無事、自宅に帰還。一方、敗北したキュラは兄の元へと急ぐ。
元の世界に戻りたくないというワンナップたち。高橋原人は、彼らのためを思って強制送還する。しかし、ワンナップたちは何者かによって引き戻されてしまった。キュラの兄・ダイキュラーの仕業だった。キュラたちに襲われ、大ピンチのワンナップたちは駆け付けた原人とハニーに救われた。こうして、新たな戦いが幕を開けた。
高橋原人の弟子志願者、カワダ・チューを仲間に加え、原人たちはアイアンランドへ。一方、ダイキュラーはマグマのダムを決壊し、原人もろともアイアンランドを全滅させようとする。ダイキュラーの軍団に立ち向かう原人！ しかし、ダイキュラーまでハニーを好きになってしまったため作戦は失敗。アイアンランドは救われた。
高橋原人一行が、ダイキュラーの城の場所を聞こうと立ち寄ったのは、ダイキュラーの配下・カマキリ和尚の寺院だった。脱出するには３つの門をくぐり、そこにいる刺客を倒さなければならない。刺客の拳法使いと和尚は強敵で、さすがの原人も苦戦するが、からくも勝利を収め、無事に次のステージへと旅発つのだった。
すもうランドはダイキュラーの送り込んだ横綱・チヨノテツによって支配されていた。すもうランドの平和を取り戻そうとする黒星村のトウヘンボク。高橋原人の特訓を受けて、つっぱり８連射を体得したトウヘンボクはチヨノテツに勝利。続いて現れたキュラ、土俵ロボを原人が倒し、すもうランドに平和が戻った。
ハニーを嫁にするというダイキュラー。実の兄とはいえハニーを譲れるはずもなく、キュラ大王はハニーの偽者を用意してダイキュラーに差し出す。しかし、それもすぐにバレてしまい、怒ったダイキュラーは自ら出陣。ダイキュラー城を動かして、高橋原人に立ち向かう。ダイキュラーの総攻撃に、原人たちは大ピンチに！
ダイキュラー城との戦いで高橋原人は負傷してしまう。一時撤退し、態勢を立て直す原人一行。一方、ダイキュラーも城を修理、戦艦となって湖へ繰り出す。傷が癒えた原人は、囚われの身となっていたカワダを救出した。城を損傷したダイキュラーはキュラたちを連れて撤退。原人は逃走したダイキュラー城を追う！
ダイキュラー城を追う高橋原人たちだが、スケルトンの仕掛けた罠に掛かり、ハニーをさらわれてしまう。ハニー救出を急ぐ原人たちはダイキュラーの蜃気楼の城へたどり着く。原人たちの活躍により蜃気楼の城は崩壊、ハニーも救出された。ダイキュラーは捨てゼリフを残し、またしても逃げ去った。
ダイキュラー城の行方を追う高橋原人一行は、砂漠から宇宙エリアへとワープする。一方、ダイキュラーは原人に対抗すべく、ラダロという巨大な顔メカを発進させた。ラダロに苦戦したものの、原人はハニーとの合体パワーでコックピットに突入！ 必殺の黄金16連射で内部から破壊し、撤退させた。
高橋原人たちは、ワープホールを探して青い星へやって来た。ここには付けた者がパワーアップするという野生化リングがあるのだ。追って現れたキュラ大王たちとリングの争奪戦を繰り広げる原人。スケルトン、そしてキュラへと渡ったリングだが、ふとした拍子に原人の手に。パワーアップした原人はキュラたちを追い払った。
高橋原人一行がやって来たのは、ダイキュラーの罠＝映像トリックエリアだった。立体映像の世界に閉じ込められた原人たちは、ダイキュラーの仕掛けにきりきり舞い。しかし、原人は数々の罠を乗り越えて脱出することに成功した。機関車に乗り込んだ原人は、敗走するダイキュラーたちを追跡した。
高橋原人たちはウシワカ流の少年忍者・カイケツマルと出会う。カイケツマルは原人の助けを借り、奥義・スナキリの術を会得。目的地の寺に着くことができた。だが、そこにダイキュラーたちが出現した。原人はキュラによってピンチに陥るが、カイケツマルの助太刀によって逆転。ダイキュラー城は逃げて行くのだった。
ダイキュラー城を追う高橋原人たち。その最中、ダイキュラーに隠し妻・マリリンがいることが発覚。キュラ大王はダイキュラーの弱みを聞き出して、ハニーを我が物とし、自分の立場を優位にしようと企む。そこに原人やマリリンも絡んで大混戦。ダイキュラーは嫌がり、マリリンを残して逃げ出した。
ハリウッドのごとく、映画の撮影をしているステージ＝ムービーエリアにやって来た高橋原人一行。そこでハニーはスーパーヒロイン役に大抜擢されて喜ぶが、それこそはダイキュラーの仕掛けた罠で、撮影偽って原人を足止めし、ハニーをさらおうとした。しかし作戦はまたも原人の活躍により失敗に終わった。
高橋原人たちは伝説の町・ザナドゥにたどり着く。夢の中の老人から授かった剣と鎧は現実のものとなり、原人は勇者となった。町の戦士・サミエルと出会った原人は、二人で悪のドラゴン・ガルシスと戦うことになる。魔物や刺客を倒し、先へ進む原人たち。そこにドラゴンが襲来！ その攻撃に原人たちはピンチに陥る。
高橋原人はガルシスの水晶玉に封印されてしまう。だが、ハニーたちの活躍により原人は復活。バトルスーツとドラゴンスレイヤーを手に入れ、ガルシスとの直接対決を迎える。サミエルの魔法＝巨大ロボットと合体した原人の16連射殺法がガルシスに炸裂！ ザナドゥに平和を取り戻した原人らはダイキュラー城を目指して出発した。
高橋原人一行が次にやって来たのは、時代劇のようなステージ＝隠れエリアだった。そこで原人たちは、ダイキュラー城を作ったという右のジンゴロウと出会う。原人はジンゴロウを狙って現れたキュラ大王たちと戦い、これを撃退した。原人たちはジンゴロウからダイキュラー城の設計図をもらうのだが……!?
ダイキュラー城設計図の一部をものみカラスに千切られてしまったため、失った部分の言葉を埋めようと、高橋原人は必死に考えていた。そんなとき、ダイキュラーたちが出現。原人の弱点・ナスを使って攻撃、拷問を加えて苦しめる。しかし、原人は弱点を克服し、ナスを食べてパワーアップ！ 逆襲に転じた。
高橋原人たちは、ついにダイキュラー城を発見し、突入！ 様々な仕掛けをくぐり抜け、ものみカラスから設計図の一片も奪回した原人は、ダイキュラーと直接対決。劣勢のダイキュラーたちは逃走するが、ダイキュラー城は原人の手によって崩壊した。逃げるダイキュラーたちはどこへ向かうのか？
高橋原人は、３年振りに友達のリオを訪ねる。しかし、そこに彼の姿はなく、原人たちもイメージエリアに吸い込まれてしまう。原人はエリアを自在に操る敵・マウスと対決するが、その正体は操られたリオだった。元に戻ったリオは原人を援助し、キュラ大王を退けると、ダイキュラーのアジト・D５丸へ行くための水路の地図を渡した。
町のトイコンキャラバンに参加した高橋原人は、チャンピオン候補の島田を破って優勝した。だが、それこそはダイキュラーの企み。原人の能力を分析し、島田に16連射の力を与えた。しかし、原人はダイキュラーの企みを暴き、一味を撃退。改心した島田は、キャラバンで世界を回るという。原人たちは島田に別れを告げて旅発つ。
D５丸を目指して川を下る高橋原人一行は、ダイキュラーの操るトーテムポール軍団に襲われる。危機一髪の原人たちを救ったのは、以前助けたミロンと楽器たちだった。ミロンと別れた原人たちは、巨大サメに襲われた。またもピンチに陥る原人だが、ミロンからもらった笛のおかげで難を免れることができた。
高橋原人たちは、キュラ大王から抽出されたアイドル親衛隊ビールスに侵される。アイドルに弱くなり、緊張すると体が固まってしまうのだ。さらにキュラはアイドル軍団を繰り出し、原人を窮地に追い込む。だが、カワダから抽出したマザコンビールスによってアイドル親衛隊ビールスは除去され、原人たちは逆転勝利を収めた。
高橋原人たちはハニーの故郷・はちみつエリアにやって来た。ハニーの姉・はちみつ姫は、はちみつ城の当主だが、好奇心旺盛でわがままだった。キュラ大王は栄養価の高いおみつと、ハニーを手に入れようと姫を誘拐する。原人たちは姫を救出。D５丸がアリエリアにあると知り、早速向かうのだが……!?
アリエリアに入った高橋原人一行は、アントン王子たちの攻撃を受けた。このエリアはダイキュラー城の下にあり、水を流し込むと脅されていたのだ。改心したアントン王子たちの支援を受け、原人一行は城の水門目指して突き進んだ。キュラ大王の邪魔を退け、水門の操作室を王子たちに受け渡した原人たちは、一路D５丸へ！
D５丸へ向かう高橋原人一行は、D５丸に繋がる線路を発見。トロッコでD５丸を追った。原人たちはダイキュラーの仕掛けに邪魔されるが、これを次々と突破し、D５丸の元へたどり着く。そこにお騒がせのはちみつ姫も乱入し、D５丸内で大乱戦。軍配は原人に上がり、ダイキュラーはキュラ大王やスケルトンを残してひとり敗走した。
スーパーコンピューター・D５丸を止めたことによってトイコンの世界に本当の平和が戻った。キュラ大王とはちみつ姫は結婚することに。式の最中、原人に復讐するためダイキュラーが出現。だが、原人とハニーの合体パワーによる雷に打たれ、ダイキュラーは真面目になり大団円。ワンナップたちも元の世界へと帰って行った。