In een wereld waar geschilderde mensen wonen, is een oorlog begonnen tussen de twee staten. Jij in de game Paper War vecht voor een van hen. Voor je op het scherm zal je karakter zichtbaar zijn, dat de staatsgrens bewaakt. Dit wordt aangegeven met een stippellijn. Vijandelijke soldaten en militair materieel zullen zich naar de grens verplaatsen. Met behulp van een speciaal bedieningspaneel moet je op ze schieten met vuurwapens en vijandige soldaten vernietigen. Je kunt verschillende soorten raketten gebruiken tegen militaire voertuigen.