CIA trained detective Solomon King has to use all of his dirty tricks and experiences to get revenge on the person responsible for the murder of his girlfriend. A trail leads him to a desert in the Middle East.

Ex-Green Beret Solomon King, an Oakland, California, club owner, swears vengeance when a former lover, Princess Oneeba, is murdered in his house by agents from the oil-rich Middle Eastern sheikdom she once escaped. With the help of brother Maney King, CIA agent O'Malley, and several fellow Vietnam veterans, Solomon conducts a commando raid into the Arab country and kills the hit man.