Di bahagian kedua permainan Pemberontak 2 kita akan menyertai tentera sebagai seorang yang merekrut. Seorang diktator yang brutal, yang memusnahkan penduduk awam, semakin kuat. Mengambil senjata di tangan, anda dan beratus-ratus tentera yang lain memasuki perang dengan tenteranya. Pada permulaan permainan, anda perlu mengambil kursus pejuang muda yang akan menunjukkan kepada anda cara mengawal pahlawan anda dan bagaimana menggunakan senjata itu. Mereka akan kelihatan seperti misi yang perlu anda capai. Anda perlu melalui banyak pertempuran, memusnahkan banyak musuh dan memenangi perang ini.