You were walking through Digital World, more specifically through the desert. When you saw a small town that looked like those towns you'd see in Wild West movie. You entered the bar where you saw a lot of Digimon. Once you asked the Starmon bartender for just a juice, you saw a Deputymon entering.

Deputymon: "Yee-haw! And who is that new fella I see?" He asked as he approached you. "You ain't an enemy, ain't ya, pal?"