На одной из секретных научных лабораторий расположенной в древнем замке на свободу выбрались существа, которые являются плодом опытов ученых. Они уничтожили солдат охраны и половину персонала. На зачистку базы послали отряд солдат специального назначения. Вы в игре Destroy All Enemies будете состоять в нем. Ваш персонаж с оружием в руках под вашим руководством будет продвигаться вперед. Внимательно смотрите по сторонам. Как только заметите противника вы должны будете соблюдая дистанцию наводить на него прицел своего оружия и открывать огонь на поражение. Метко стреляя вы будете уничтожать противника и получать за это очки.