明け方、深い森の中で休んでいたヤマトとガブモンは、巨大な剣を振り回してデジモンたちを次々と斬り倒していく亡霊のようなデジモン、ザンバモンと遭遇する。恐るべき事にザンバモンにはあらゆる攻撃がすり抜けてしまい、戦うことすらままならない。襲撃からたった一人生き残ったストラビモンを助けた二人は、ザンバモンに怯える小さな集落で、かつてザンバモンを封印した「黄金の剣士」と呼ばれるデジモンがいたことを知る。ザンバモンを倒すには、今は失われた黄金の剣士の力が必要なのだ……。