داستان فیلم کلاشینکف,در مورد جوان سربازی است که خواهرش مورد آزار و اذیت افرادی ناشناسی قرار می‌گیرد و وی با شنیدن این خبر، با سلاح کلاشنیکفی که به منظور حفاظت از یک بانک تحویل وی داده شده است، ترک پست کرده و به منظور انتقام‌گیری از این افراد، در پی آنها می‌شود.