ショッピングを楽しんでいたガンちゃんたちは怪しげなフラダンス教室を発見する。誰でもあっという間にフラダンスがマスターできるというのだが、腰ミノをつけステージで手本を見せる講師の顔つきはボヤッキーそっくりだ。怪しんだガンちゃんたちが後をつけると、案の定ドロンボー一味のインチキ商売だった。そこへ現れたドクロベエの情報によると、ハワイにある有名な岩・ナハストーンの下にこそ、ドクロリングが埋まっているに違いないという。ナハストーンとは、持ち上げられれば王の座が約束される代わりに、失敗すれば死が待つと伝えられ、あのカメハメハ大王も持ち上げたとされる伝説の大岩なのだ。“死”という言葉が引っかかりつつも、ドロンボー一味は、上から読んでも下から読んでも同じ名前の亀型メカ、その名もカメハメハメカでハワイへと向かった。
　ドロンボーを追ってハワイへとやって来たヤッターマンたちの前に、ミチルと名乗る美少女が現れ、ナハストーンまでの道案内を買って出る。都合良すぎる展開に怪しむ２号だったが、ミチルの知的な雰囲気にすっかりでれでれの１号。しかし、２号がにらんだとおり、ミチルの正体はドクロリングハンターのメンバーで、自分が仕掛けた罠にヤッターマンたちを誘い込もうとしていたのだった。そうとは知らず、ミチルについて行くヤッターマンたち。ところが、素直な１号に強運が味方したのか、ヤッターマンたちはミチルの仕掛けた様々な罠を、ありえない偶然とドジの連続で切り抜けてしまう。ヤッターマンの行動はミチルの計算をも上回っていたのだ。１号のヒーローらしからぬ行動に戸惑いながらも、なぜか気になりはじめるミチル。
　そしてついにナハストーンへとたどり着いたヤッターマンたちの前にドロンボーのカメハメハメカが現れる。どちらか先にナハストーンを持ち上げた方がドクロリングを手に入れられるのだが“失敗すれば死が待つ”という伝説がひっかかり、何故か順番を譲り合ってしまう両チーム。その様子を見たミチルが、ついにドクロリングハンターとしての正体を現す！