Sheena's parents were archaeologists who died in the jungle when she was about six years old, leaving their daughter Shirley Hamilton. She was taken in by Kali, a local Shamaness of a tribe who brought her up, and five years ago she was taught how to morph into animals and birds, acquiring their abilities, even flight. Further, she became a mythical creature called "The Darachna" who relies on people' fear of the unknown. For this she covers herself in a dark liquid mud which allows her to be largely unseen in the low light of the jungle, and with more than normal strength, agility and speed, and armed with a pair of gloves with bone claws, she is a formidable one woman fighting force. She does kill sometimes.

In response to political pressure from Senator Lillian DeHaven, the U.S. Navy begins a program that would allow for the eventual integration of women into its services. The program begins with a single trial candidate, Lieutenant Jordan O'Neil, who is chosen specifically for her femininity. O'Neil enters the grueling training program under the command of Master Chief John James Urgayle, who unfairly pushes O'Neil until her determination wins his respect.

An infamous terrorist has evaded capture for a long time by being extremely clever and ruthless. Things get interesting when he hijacks a plane carrying famous security expert John Cutter, who isn't about to stand for this sort of thing.