Действие игры происходит на неизвестном (предположительно, кубинском) карибском острове, где два солдата-коммандос (или один - в случае одиночной игры) сражаются с армией местного диктатора (в японской версии игры ее героями были Че Гевара и Фидель Кастро).

Игра является явным последователем "Iron Tank: The Invasion of Normandy" (аркадные автоматы, 1985), только там вместо коммандос нужно управлять танком. Игровой процесс в "Guerrilla War" также очень схож с такими продуктами компании "SNK", как "Commando" (аркадные автоматы, 1985) и "Ikari Warriors (аркадные автоматы, 1986). Главным отличием версии "Guerrilla War" для игрового автомата являлось использование вращающихся джойстиков, позволявших выбирать направление стрельбы независимо от направления движения героя.