Nagisa, Honoka e Hikari, juntamente de seus amigos de escola e as fadas do Jardim da Luz, estão visitando as montanhas, em pleno inverno. Em meio a muita diversão e risadas, por causa de um mal-entendido, Nagisa e Honoka acabam se desentendendo. Ao mesmo tempo, seres de um lugar acima das nuvens estão transportando um ovo. Por acidente, eles deixam o ovo cair, e Hikari, Pollun e Lullun, o encontram. Deste ovo nasce uma ave peculiarmente diferente, e logo eles descobrem que se tratam da Houou(Fênix) renascida, a ave que fornece calor ao mundo, símbolo da eterna juventude. Se qualquer coisa acontecesse a essa ave, que carinhosamente, Hikari deu o nome de Hinata, o mundo se tornaria um lugar gélido e sombrio, e o calor deixaria de existir.
Anos após um garoto na América ter perdido um de seus amigos Digimon, um Digimon Viral sequestra as originais Crianças Escolhidas. Seus amigos têm de correr contra o tempo com os seus parceiros Digimon para descobrir a origem dessa nova ameaça, e ainda há mais um mistério rondando essa história.
