Combat Patrol is the first mission in Battalion Wars 1. It starts off with a cutscene showing the demilitarized zone between the Western Frontier and the Tundran Territories, waiting in case of a preemptive strike. Next, the cutscene shows the original Tundran Territories' leader Tsar Gorgi pass the position to his son, Marshall Nova. The cutscene then shows Western Frontier Rifle Grunts getting out of shape, and Brigadier Betty explains to the angry General Herman how the truce might not last very long now that Marshall Nova is in power, and suggests a practice sortie to perk up the soldiers' spirits.