Per iniziare a giocare a Battle Line si devono posizionare le dodici bandierine rosse che si trovano nella scatola a formare una barriera tra i due giocatori, in ogni lato ciascun giocatore dovrà poi schierare le sue carte da gioco.
L'obbiettivo del gioco è conquistare cinque bandierine oppure, in alternativa, tre bandierine ma che siano adiacenti tra loro.