王様に呼び出されたチャップたちがお城を訪れると、娘のメローラ姫が、はやりの“パープルアイ”という宝石が欲しいとおねだりをしている。パープルアイを手に入れるためにはヘビーテンプラー神殿にいる「メドゥーサ」を倒さねばならない。早速ヘビーテンプラー神殿に向かった一行だが、睨まれると石化してしまうメドゥーサを怖がってなかなか戦いにならない。すぐに石化してしまったゴブさん、怖くて陰に隠れているマヨネとペペロン。失望するチャップだが、一発クジで手に入れた“クリスタルソード”と“ミラーシールド”を手に、メドゥーサに向かう。ミラーシールドで石化光線を反射させメドゥーサを石化しようという作戦に出るが…!?

メドゥーサに敗北し、謎の少女に助けられたチャップたちは王様のもとで作戦を立て直す。そこで王様から紹介されたのは、その謎の少女だった。少女の正体はエリート特殊部隊「ガラスの靴」の大隊長シンデレラ。そんな彼女から訓練を受けることになったチャップたちは「なぜメドゥーサに敗北したのか」を問われる。自分たちの弱さを思い知らされ、早速訓練にとりかかることになったが、過酷な上に、逃げることも許されない!そんな厳しい訓練を乗り超え、成長を遂げたチャップたちはシンデレラ隊長から「折れない心の証」としてもらったジャラをぶら下げ、再びメドゥーサへ対決を挑むことになるが…?

2度も「メドゥーサ」に負けてしまったチャップたちは、武器の強化をしようとする。しかし高い武器を買うお金は持っていない。そこで、機嫌次第で武器の値段を割引してくれるという店主・カルボナーラの武器屋へ行くことに。武器屋を訪ねてみると、カルボナーラはリフレッシュ休暇に出て留守であり、代わりにアンドロイドのピノキオバージョン3.0が接客をすることに。メドゥーサを倒すためにもどうにかして王宮御用達の最高級ブランド「クランアリーネ」の装備を安く手に入れたいところだが、お金のないチャップたちを見てピノキオは最低ランクの接客態度をとる。しかし、チャップの持っている思わぬものが値切り交渉のきっかけに…!?

またしても、「メドゥーサ」に負けてしまったチャップたち。攻略法もわからなければ武器もない、諦めて王様に謝りに行こうかと話している時、メドゥーサのヘビに噛みつかれたままのゴブさんが体調不良を訴える。武器屋のカルボナーラに助けてもらい、ヘビを観察していると、ひょんなことからついにメドゥーサの弱点が発覚する。弱点をつくアイテムを探すために出店をめぐると、老婆の店で古(いにしえ)から伝わる光り輝くランプを見つける。中からは3人の魔人が出てきて、それぞれ1つずつ願い事を叶えてくれるという。弱点を知り、魔法のランプも手に入れ、再度メドゥーサに挑むチャップたちは果して「4度目の正直」となるのであろうか…!?

メローラ姫が今度は“究極保湿クリーム”が欲しいと言い出した。砂漠に住んでいる「クラーケン」から採取できると聞き、王様に早速砂漠に行くように言われるチャップたち。クラーケンには『カラカラ』という魔法が効くという情報を見つけ、まずは武器屋のカルボナーラの店に向かう。店でカルボナーラから大量のスナックを渡されるも、ラベルの文字が消えてしまって、どのスナックか分からなくなっていた。なんとか『カラカラ』の魔法が使えるスナックをゲットするも、広い砂漠の中でクラーケンをなかなか見つけられないチャップたち。オアシスにいたマーメイドにクラーケンの居場所を聞こうとするが、何やら様子がおかしい…?

斬ろうとしても斬れない「クラーケン」に為す術がないチャップたちは、王様に諦める話をしに行くものの、「究極保湿クリーム」がどうしても欲しいというメローラ姫に押され、クエストを続けるはめに。何か方法はないか…と探していたところ、カルボナーラの武器屋で「何でも斬ることができる剣」を大放出するキャンペーンがあると聞きつける。早速、武器屋に行きキャンペーン商品を購入するが、チャップたちは大きな勘違いをしてしまっていた。 …。落ち込んでいるチャップたちの元へシンデレラが現れ、カルボナーラが何でも斬れる斧「デストロイヤーアックス」を持っていることを教えてくれる。非売品のその斧を、チャップたちはある方法で手にする!?

なかなか「究極保湿クリーム」を入手できないチャップたちに対して、メローラ姫は痺れを切らし始める。 何としてでも手に入れたいチャップは、力づくでダメなら、直接「クラーケン」にお願いするしかないと言い出す。そこで、同じ海のモンスターなら話せるのではないか?と、マーメイドを呼び出しクラーケンとの通訳をお願いすることに。話してみるとクラーケンは「カワイ子ちゃんの話なら聞く」と言い出した。そこで、メスイカの色仕掛け作戦をしようと、人の見た目を自由に変えられるクローンの能力でマヨネをメスイカに変身させて交渉しようと試みる。好みのメスイカを目の前に、クラーケンは砂漠に住んでいる理由を語りだすのだった。

王様の元に行くと、メローラ姫が今度は、「セイレーン姉妹」の持っている「ほれ薬」が欲しいと言い出している。セイレーン姉妹は西の森に住んでいるらしいが、詳しい居場所まではわからない。少ない情報の中で、ゴブさんが「森のすべてを知り尽くしている探検家」がいることを思い出す。調べてみると、その人は心優しく、物知りで、動物や植物にも愛されるナイスガイらしい。早速、森を訪れるチャップたちだが、いきなり何者かに襲われる。それが探していた探検家の仕業とわかり発見を喜ぶものの、目の前に現れたのは、事前に聞いていた情報とほど遠い人物だった。「森のスーパー探検家ピーターパンパン」だと名乗り、森のことなら何でも知っているというのだが…。

「セイレーン姉妹」 を倒すため、チャップたちは作戦を立てるために王様の元を訪ねる。王様は、セイレーン姉妹の攻略法を知りたければ、「白雪姫」を尋ねてみるとよいと教えてくれる。しかし、白雪姫は「森のどこかにいる」とだけしか居場所はわからない。とにかく森へ行くと、どこからともなく合唱が聞こえてくる。声のする方へ行ってみると、キノコのモンスターが並んでいた。逃げるキノコを追いかけていくと、やがて白雪姫の家にたどり着く。キノコたちに白雪姫に会わせてほしいとお願いすると、寝てしまって起きるのは5年後だという。起こすためには王子様とキス!?　セイレーン姉妹の攻略法を知りたいチャップたちは、姫とのキスを試みるのだが…。

「セイレーン姉妹」の心を開くため、 王様の元を訪ねたチャップたち。どうしたら心を開いてくれるのか?と相談すると、彼女たちは昔、アイドルだったが人気絶頂の時に活動を休止したので、アイドルの苦労話を聞かせて共感させればいいのでは?と聞く 。そこでチャップたちは、町娘アイドルグループ「赤ずきん48」に協力をしてもらおうとライブ会場に向かうことに。するとそこにはファンクラブの「ゴールド∨IPプラチナ会員証」を持っているピーターパンパンがいたので、特別にリハーサル現場に入れてもらう。しかし、赤ずきん48のメンバーから苦労話を聞き出そうとするがなかなか出てこない。あきらめかけたその時、ドジっ子キャラの「アカミ」が、メンバーになるまでの苦労話を話してくれることに…!

チャップたちに「アタシ達が会いたいのは、アンタじゃないわ!」と言い放つ「セイレーン姉妹」。そこでチャップは、もしかして他に会いたい奴がいるのか?と気が付く。セイレーン姉妹は、会いたい人を探し出してくれたら、「ほれ薬」をくれると約束してくれる。早速探しに出かけると、「ガスタンク大臣」が聞いてほしいことがあると、チャップたちに言いに来た。恋の相談にきたと勘違いしたチャップたちは、情報収集のついでに、ゴブさんが会員登録している「ロミオとジュリエットの結婚相談所」に大臣を連れて行く。恋愛マスターのロミオとジュリエットからもセイレーン姉妹が会いたい人の情報は得られずにいると、 大臣が急にキレ出して衝撃の事実を告白し始めるのだった…。

王様からメッセージが届くが、慌てて送ってきたのか読めないチャップたち。すぐにお城に向かうと、なんとメローラ姫が病に倒れたというのだ!姫を助ける方法は1つだけ、はるか北にあるマカロマウンテンという山にいる「フェニックス」を倒し「永遠の命」を手に入れることに。山頂に到着したチャップたち。目を覚ましたフェニックスは青い炎を吹きかけて攻撃してくる!炎に包まれたチャップたちは、気が付くとある城にいた。見覚えがあるというゴブさん。そこにいた男を見てゴブさんが、「あれは昔の自分だ!」と言い出す!どうやらチャップたちは、人の心に眠る傷を幻として見せる、フェニックスの「幻夢」という術にかかってしまったらしい…

病状が変わらないメローラ姫のために、 再びフェニックスに挑まなければならないチャップたちは、フェニックスの使う「幻夢」の術をどうしたらいいのだろう?と悩む。こうなったら戦闘のプロに聞こう!ということで、シンデレラ隊長の元へ相談に行く。そこで、チャップたちは心と体を空っぽにするためのある訓練を受ける… 。訓練を経て、再びフェニックスの元にやってきたチャップたち。さっそく「幻夢」の術 を使ってきたフェニックスに対して、特訓の成果を試すものの、また幻夢の中にいるチャップたち。どうやら特訓を受けなかったブタ子の幻夢の中に来てしまったようだ。

体調が一向によくならないメローラ姫に焦る王様は、自分の持ち物で最強の「クランクリスタルアックス」をチャップたちに渡す。フェニックスの元へ向かう道中、お腹がすいたチャップたちは、酒場でランチを食べることにする。直前まで、王様から斧をもらいご機嫌だったペペロンは、酒場に入るとなんだかそわそわしていて、ご飯もそっちのけで外へ出て行ってしまう。様子がおかしいペペロンを見て、チャップはこの酒場がペペロンと初めて出会った場所だということを思い出す!初めて出会った時のペペロンは、力は強いのに気が弱く、仲間からいじめられていたのだ…。昔のことを思い出したペペロンは、改めてチャップに恩返しがしたいとフェニックスへの戦いに挑むのだが…。

フェニックスのことを報告しに王様の元を訪ねると、王様の顔色が悪い。メローラ姫はボクササイズをしているものの、それはロウソクが消える寸前に一瞬明るくなるあの状態と同じで、命が危ないと王様は言うのだ 。チャップも急いで倒さねばメローラが危ないと思っているが、実は旅の資金も底をつきそうな状況にあった 。何にそんなにお金を使ったのかマヨネが言い出して無駄遣いをしてないかチェックするも、マヨネ自身もみんなに内緒で、新しいジャラを購入していた。フェニックス討伐のために買ったと言い張るマヨネに、チャップたちはマヨネの活躍が見たいと持ち上げて、マカロマウンテンに向かう。

チャップたちの元に、お城で開催されるメローラ姫の誕生日会の招待状が届く。プレゼントを用意してお城に行くと、入口で既にチャップは来ていると言われ、パーティーに忍び込もうとした偽物と間違われ投獄されてしまう!やっとの思いで脱獄しようとしたところ、王様がやってきて「メローラ姫がさらわれてしまった!」と告げられる。どうやらチャップのフリをした侵入者がメローラ姫をさらったらしい。牢獄のチャップを本物だと信じ、すぐさま「メローラ救出作戦」を頼む王様に対して、マヨネはなぜそこまでチャップを信頼しているのかと尋ねる。そこで王様は、チャップとの運命の出会いについて語り始めるのだった…。

メローラ姫を救出するために、誘拐犯から指定された「ドラゴンハート」を探すチャップたち。王様にそのありかを尋ねると、城の宝物庫あるとのこと。しかし、宝物庫に行ってみるもドラゴンハートがあるはずの箱の中身はからっぽだった。箱に残ったニオイをブタ子に嗅がせれば見つかるのではと、フレンチトースター中を探してみるも見つからない。そこで王様が突然、愛犬のシブチンの首輪につけていたことを思い出す。しかし、そのシブチンは最近城から脱走してしまい行方不明だという。チャップたちはいなくなったシブチンを探すために、フレンチトースターの街中を駆け回ることに。果たしてドラゴンハートは一体どこに隠されているのか…!?

ドラゴンハートのせいで変わり果てた姿になってしまったブタ子。このままだと、ドラゴンハートに支配され、完全なる邪悪竜と化してしまう。邪悪竜になるのを防ぐためにブタ子を斬ろうとするヴィンサントに対し、チャップは必死にブタ子を守ろうとする。すると、まだ完全にドラゴンハートに支配されていないブタ子は、チャップの姿に反応をみせる。なんとかドラゴンハートの回収には成功するが、突如現れたビネガーがドラゴンハートを持っていってしまう。あわてて追いかけようとするヴィンサントに、チャップは事情を説明するよう求める。そこでヴィンサントから、ビネガーが企てている恐ろしい野望が語られるのだった・・・

大陸横断鉄道の特別乗車券を手に入れることができたチャップたちは、いよいよビネガーのいるキングオイスターシティへ向かう。電車の中では、ヴィンサントの目的やビネガーの元にいた理由、ビネガーに対抗するための方法を聞かされる。魔障壁を越え、キングオイスターシティに到着したチャップたちは、ヴィンサントの手引きで、街での新しい拠点となる宿屋「ホテル・ハバネロ」へ案内される。そこには、アヤしい支配人のブイヨンやバニー姿の従業員バニラなど、新たな出会いが待っていた。

キングオイスターシティに着いて初めての朝。ホテルの従業員バニラに「付き合ってほしい」と頼み込むゴブさんに、バニラは204号室の客から宿代をもらってきてと話す。チャップたちも一緒に向かうことになり、ドアを勢い良く開けるも、部屋の中には誰もいない。すると、部屋の隅でバラバラになっていた骨がいきなりしゃべりだした。話を聞くと、ビネガーパレス潜入のために倒さなければいけない「ヴァンパイア」の弱点を知っていると言う。3つの弱点があるというが、はたしてその内容とは…!?