仲間と共にレイクゾーンにやってきたタイキは、バグラ軍によって氷の湖に落とされたナイトモンを助ける。喜びのナイトモンは、姫が探す伝説のジェネラルが見つかった、とタイキたちを連れて城へと向かう。王女バステモンと面会するタイキだが、そこにはすでにジェネラル候補のキリハがいた。キリハと初めて語るタイキは、キリハの中にこれまでとは違うほっとけない何か、を感じる。

一方、バグラ軍三元士の一人、リリスモンの指示により、城を攻めてくるアイスデビモン率いるバグラ軍。キリハ率いるメタルグレイモンが駆逐するが、それは別ルートで進入を狙う敵の陽動作戦だった。運よく満腹で出遅れていたシャウトモンたちがアイスデビモンを迎え撃つ。だが、バリスタモンが凍り、X4になれない上に、バグラ軍の死神・バアルモンも現れピンチのタイキたち。そこへ現れたキリハたちとの共闘でタイキは無事、アイスデビモンを退けた。自分を助けたタイキを気に入るバステモンだったが、タイキは過労でダウンしてしまう。その頃、バグラ軍の基地では巨大な冷蔵庫からリリスモンが最終兵器を取り出していた。