Universal Soldier II vazhdon me historinë e Luk Deveroks që i ka mbijetuar eksperiencës së tij si ushtar universal dhe tani punon si teknik ekspert në një projekt qeveritar për të përmirësuar programin e trajnimit të ushtarëve universal. Kur SETHI, kompjuteri që kontrollon ushtarët çoroditet, Luku është i vetmi që mund ta luftojë skuadrën elitë të luftëtarëve vdekjeprurës pothuajse perfektë.