In 'n wêreld waar geverfde mense leef, het 'n oorlog tussen die twee state begin. Jy in die spel Paper War sal veg vir een van hulle. Voordat u op die skerm is, sal u karakter sigbaar wees, wat die staatsgrens beskerm. Dit sal met 'n stippellyn aangedui word. Vyandesoldate en militêre toerusting sal na die grens beweeg. Met behulp van 'n spesiale bedieningspaneel, moet u met vuurwapens op hulle skiet en vyandelike soldate vernietig. U kan verskillende soorte missiele teen militêre voertuie gebruik.