O ano é 2007 e a Terra está se recuperando de uma guerra nuclear devastadora. Recentemente, o governo dos EUA vem tentando promover negociações de paz com os países do Bloco de Leste. Um Mark IV Cyber Commando, o sargento Rex Power Colt, é enviado a uma ilha remota para investigar atividades suspeitas que acontecem lá.