世界撲滅委員会として指名手配されてしまったキリエ、モルテ、トッピーの三人。追っ手から逃れて、砂海を漂流していたキリエたちは通りすがりの運び屋アガンに助けられ、非合法カジノがある快楽船ジフニールにたどり着く。一方、世界救済委員会のナジャとリ・アも、ジフニールを目指していた。

キリエ、モルテ、トッピーの三人は監獄の中にいた。流れ着いた先で捕らえられてしまったのだ。世界救済委員会に引き渡される日が刻々と迫っている。成り行き上、共に行動していただけのキリエたちだったが、この非常事態に一致団結して脱獄を図る。また、時を同じくして囚人アヤの脱獄計画が密かに進行していたのだった。

春の大陸のカエル師が治める街。丘の上にある桜の木には「傷つけると災いが降りかかる」という伝承があった。世界撲滅委員会の三人は桜の木の下で穏やかなひと時を過ごすが、キリエが誤って枝を折ってしまう。災いを恐れるキリエだったが青年ジェードと出会い、伝承に隠された秘密を知ることになる。

コロシアムでは日夜、人間の剣闘士たちが、獣人たちの見世物として命がけの戦いを強いられていた。旅の途中でキリエ、モルテとはぐれてしまったトッピーは二人を探していると、旧友ヤッピーと数十年ぶりに再会した。思い出話に花を咲かせる中、最近コロシアムに連れ込まれた人間の二人組の噂を耳にする。