Le dictateur du premier opus est de retour et il cherche à se venger des forces alliées victorieuses de la dernière guerre. Après avoir emporté quelques otages, il se réfugie dans son île forteresse. Vous pouvez incarner au choix les forces du commandant, des forces alliées ou le dictateur.