Solo (Mario Van Peebles) is de perfecte soldaat. Hij beheerst iedere vorm van vechtsport. Hij heeft geen familie. Geen vrienden. Hij staat nergens officieel geregistreerd. Hij is het ultieme regerings-wapen, bestaande uit computerchips en geprogrammeerd om te doden. Maar hij is ook geprogrammeerd om te leren en menselijk gevoel te ontwikkelen. Op een geheime missie tegen rebellen in Latijns-Amerika weigert hij een order uit te voeren die zou resulteren in de dood van onschuldige mensen. Solo weet aan zijn superieuren te ontsnappen, in de wetenschap dat, als ze hem vinden, ze van plan zijn om hem opnieuw te programmeren en al het menselijke uit hem te verwijderen. Vastbesloten om zijn 2 miljard dollar-wapen niet kwijt te raken, stuurt het hoofd van Project Solo een team van getrainde moordenaars er op uit om Solo terug te vinden...