ある日、旅を続ける虹の魔法少女レナは、魔王討伐依頼のために新たな土地へと向かっていた。彼女の楽観的な性格と自由な心は、色々な場所を巡る彼女にぴったりであった。しかし、前方には何か奇妙なものが見えた。 「何だろう、あれは…？」レナは不審に思いつつも、近づいてみると、そこには天使のような姿を持つ白と金色の羽毛を持ったハト頭のキャラクター、【Chapter4-1】セラフィック鳩臣蔵が立っていた。 「ぽ…ぽっぽー！」と彼は言った。レナはそのあまりにも単調な言葉に微笑んでしまった。「なんだか楽しそうな存在ね。あなたも魔王討伐に興味があるの？」 だが、セラフィック鳩臣蔵は反応せず、ただ「ぽっぽー」と鳴いていた。意外にも、不気味な雰囲気を放つハト頭のキャラクターだが、レナはこの状況の謎にテンションが上がってきた。彼女が空を見上げた瞬間、セラフィック鳩臣蔵が一気に動き出す。 「ちょ、ちょっと待って！」彼女は思わず声を上げたが、その瞬間、セラフィック鳩臣蔵は近づいてきて、彼女の頭にハトの被り物を被せた。レナは驚き、手を伸ばそうとしたが、眩しい光とともに、目の前の景色が変わってしまった。 気がつくと、レナは魔界のハト集落に転送されていた。周りには無数のハトたちが飛び交い、異様な光景が広がっていた。「これ、一体…？」と困惑する中、レナは自分がまさにハトの一員になったような気分になった。 ハトに囲まれ、可愛らしいハトたちが彼女の周りをグルグルと飛び回っている。「私は、虹の魔法少女…こんな格好でどうしようもないわね…」と嘆くも、楽観的な性格が彼女を救った。「そうだ、ここで情報を集めれば、魔王城の所在についての手がかりが見つかるかも！」 翌日、レナはハトたちと仲良くなり、そのコミュニティから魔王城の情報を得ることに成功。彼女はその後、魔界の遠方に聳える魔王城を発見し、その光景に心を躍らせた。「よし、次はあの魔王を討伐しないと！」 新しい目的を胸に、レナはハト集落を後にし、魔王城へと向かうのであった。「私は旅する虹の魔法少女…行くわよ！」と元気に叫びながら、彼女は新たな冒険の第一歩を踏み出した。