ガズ皇帝との激戦の末、消息不明となったチャイカ、トール、フレドリカ。彼らが生きていることを信じ、捜索の旅に出た紅チャイカとアカリ。そして時は経ち――とある地で「チャイカ・ガズ」を名乗る少女が現れ――。