～秘密の扉を開け未知なる世界へ～
ここはセルボルス国。復元されたパルテノン神殿が聳えるプレジールの丘にチェリー・クラージュとバニラ・シャルムが住む。ある日、チェリーとバニラは大好きなトニー・ラザンからレッドプラム皇帝伝説を受け継ぎ、南国の島ブルーアイランドに重要な法典を届けるという使命を任され心を躍らせていた。彼らふたりはトニーに見送られ豪華列車エクスプレストレイン～ビクトリー号～でボロニアの街へ向かう。
（ここからこの物語が始まる・・・・・・）
ボロニア駅のプラットフォームで２人を迎えたのはゴンドラを漕ぐことが得意な少年ワイルドストロベリー・マランだ。彼も大冒険に参加する資格がある事をビエンヌワーズリー法王から告げられた。これで未知なる世界へ旅立つ若き勇者が３人揃った。
次の日、マリンウォッカはチェリー達３人にレッドプラム皇帝伝説を話し出した。だが、まだ最後の謎が解明されていない。魔王の魔法によって隠された秘密の扉の場所や開け方が謎だ。マリンウォッカが熱心に説明していると、突如、彼らの前に不可思議な光の大鷲が現れ、残された謎の解明に繋がる魔王の書物のある場所へ道案内される。そこで２００年前に書かれた古い書物を見つけ出した。更に、不思議な光の中から金のゴンドラも現れた。チェリーがドキドキしながら古い書物をそっと開くと難解な楽譜が浮かび上がる。何と、ベートーベンの交響曲第９番第４楽章が書かれていたのだ。この長い楽譜の中に秘密の扉の鍵が隠されているようだ。音楽が得意なバニラは卓越した才能を生かし難しい楽譜の中に埋め込まれた『秘密の扉の鍵』を取り出す事に成功する。さらに秘密の扉の場所もわかった。これで全ての謎が解明出来た。チェリー達３人はトニーから得た知識と妙技を生かしマロニエ宮殿にある水路から金のゴンドラに乗り未知なる世界へ向けて旅立つのだ。