This song is called We Lost The Battle To Win The War. There is an 8-bit version, and also a Mandolin version.