Creature Commandos, insanların gönderilemeyeceği kadar ölümcül görevlere çıkarılan hapsedilmiş canavarlardan kurulu bir ekibin hikayesini anlatıyor. The Bride, GI Robot, Dr. Phosphorus, Nina Mazursky ve Frankenstein, kirli işleri halletmek için bir araya getiriliyor. Ekip, normal birliklerin giremediği yerlere sızıyor, hedefleri buluyor ve karşılarına çıkan her tehditle yüz yüze geliyor. Görevler ilerledikçe aralarındaki güvensizlik sorun çıkarıyor, çünkü herkesin geçmişi ağır ve yöntemleri sert. The Bride ekibi bir arada tutmaya çalışıyor. GI Robot emirleri uygularken ortalığı savaş alanına çeviriyor. Dr. Phosphorus kontrol edilmesi zor bir güçle hareket ediyor. Nina Mazursky tehlikenin ortasında ayakta kalmaya uğraşıyor. Frankenstein ise her adımda işleri daha da sertleştiriyor.