تدور «حرب اليأس» حول صراع بين أسلحة نارية عتيقة وأخرى معاصرة بعد أن دُمّر العالم بسبب حرب نووية. تحت حكمٍ كامل لإمبراطورية عالمية، يعيش الناس وقد سُلبت حريتهم، ومع أن امتلاك أي سلاح محظور، تنشط مقاومة سرّية تقاتل الإمبراطورية بأسلحة عتيقة تُركت بوصفها قطعًا فنية. عندها يظهر «كيجوشي» بوصفهم أرواح تلك البنادق القديمة. وبينهم «أبسولوت رويال»، المتّصفون بالاعتزاز والهيبة، بوصفهم الأمل الوحيد لهذا العالم. تتابع القصة حياتهم اليومية وما يمرّون به من ضحك ويأس وسعادة وحيرة وألم، فيما يواصلون القتال بدافع ولاءٍ مطلق، متسائلين عمّا يقاتلون من أجله وما الذي ينبغي أن يحمُوه.