Stick War Legacy 2-kampagnen tager dig med på en geografisk rejse gennem tiderne. Hvert niveau har et separat tema, det være sig Samurai, Arabian Nights, Rom eller Mars. Der er en lang række fremskridt at fordybe sig i med over 20 unikke opgaver, der skal udføres. Målet med hver kamp i kampagnen er at ødelægge fjendens tårn.