This movie takes place after the Adventure series ends. It begins when a new Digimon Egg is found on the internet, and manages to penetrate into almost every computer system in Japan. When the egg hatches, it's identified as a new kind of Digimon, a Virus-type. It sustains itself by eating data from various system, and starts wreaking havok in Japan. As it consumes more and more data, it continues to evolve. And Taichi and Koushiro decide it's time to stop it.

They're off, sending Agumon and Tentomon through the internet to fight off this new enemy. But, with the Virus controlling systems like the American military, all too soon, this digital menace may become all too real. Calling in the help of Yamato and Takeru, they hope that they can stop what's already begun, and maybe save this world a second time.

Digimon Adventure: Bokura no War Game was aired in theaters as a double feature alongside the One Piece movie as part of Toei's Spring 2000 Anime fair.

In the US release titled Digimon: The Movie, three of the Digimon films were edited together into one single film due to the low individual run time of them. It was released nationwide on October 6, 2000. Several heavy changes were made in this edit such as plot changes to make the story connected and a soundtrack featuring insert songs from artists such as Smash Mouth. Cumulatively, over 40 minutes was cut from the original releases. The movie was divided into three parts, which are respective of the original films.