Armed and Dangerous mengambil tempat di suatu negara fiksi yang dikenal sebagai Milola. Milola berada dibawah kekuasaan tirani seorang raja jahat. Pemain akan memain sekelompok pemberontak yang merupakan satu-satunya kelompok yang berani melawan raja. Kelompok tersebut dipimpin oleh seorang kriminalitas bernama Roman. Bersama dengan teman robotnya dan ayah angkatnya, mereka akan bertempur melawan banyak musuh dan berusaha mengakhiri tirani yang terjadi.