На одній з секретних наукових лабораторій розташованої в стародавньому замку на свободу вибралися істоти, які є плодом дослідів вчених. Вони знищили солдатів охорони і половину персоналу. На зачистку бази послали загін солдатів спеціального призначення. Ви в грі Destroy All Enemies будете перебувати в ньому. Ваш персонаж зі зброєю в руках під вашим керівництвом буде просуватися вперед. Уважно дивіться на всі боки. Як тільки помітите противника ви повинні будете дотримуючись дистанції наводити на нього приціл своєї зброї і відкривати вогонь на ураження. Влучно стріляючи ви будете знищувати противника і отримувати за це окуляри.