古い倉庫の取り壊しを始めて以来、行方不明者が出るなど奇妙な事件が起こっているオシャカ学園。そんな中、オチャカ校長は三蔵法子たち三人を呼んでオシャカ様の宝、オシャカパズルの収集を命じる。それを聞いたヤンヤンら万年浪人生三人組も、自分達が先に手に入れようと動き出す。

オシャカン鳥のお告げにより、オシャカパズルを探しにパワイ島に向かうこととなった法子たちと三悪。ちょうどそこでは恒例の水着コンテストが開催間近で、法子とヤンヤンも出場することになった。ところがこのコンテスト、過去の優勝者は皆、謎の失跡を遂げていた。

法子たちより先に、エデンの池にやってきた三悪たち。そこでたくさん実をつけた大きなりんごの木を見つけ、腹一杯にその実を食べまくる。更に喉が渇いたヤンヤンたちは池の水を飲み、ぐっすりと眠ってしまう。そして目が覚めた時、三悪のお腹は妊娠したように大きくなっていた。

オシャカパズルを求めてスイスイシティへ。その街の住人は市長が定めていた掟により、どんなに辛いことがあっても一年中大笑いしていなければいけないという。しかも、この掟を破った者は、みんな行方不明になっていた。

宇宙科学者やスペースパイロットが、次々と謎の失跡を遂げていた。ペンチルバニアへ向かった法子たちは、コーンという美女に出会い、彼女がその事件の犯人だと知る。彼女の正体は白金の毛を持つメス狐であり、かつて森で助けられた人間の男・ロバートに恋をしていた。