Once We Moved Like the Wind pokrývá konflikty na americkém jihozápadě. V každém kole se určí, jak vyhrocený konflikt je a kolik jednotek který hráč pošle do boje. Poté se pohybují apačské jednotky a poté síly americké a mexické armády. Pokud se jednotky setkají na stejném poli dojde k boji. Hráč, který v kole získá více bodů dostane jeden bod na stupnici vítezství. Hráč, který na konci hry bude mít více bodů na stupnici vítezví vyhraje.
Jde blokovou hru, takže ani je dna ze stran dopředu neví, s jak silnou jednotkou se střetne.