The story of Red Prowling Devil centers on Naomi, a pilot who ends up working as an operative for a secretive world power as a way out of a life sentence for accidentally shooting down a plane full of civilians. Naomi feels deeply guilty about her crime and probably would have accepted imprisonment if it were not for an ill loved one depending on the money she earns from flying missions in her red-painted MiG-29.

Naomi's assignments take her to locales around the globe, and the ace MiG pilot becomes world-famous (or infamous) as the "Red Prowling Devil," targeted by rival pilots from world air forces and terrorist organizations.

Maico is a charming young woman who also happens to be an android. Her creator built her to revitalize the flagging ratings for her radio station, as well as to probe the intricacies and weaknesses of the male libido. Maico quickly becomes entangled in a very human love triangle, not to mention the scandal and intrigue surrounding the station, its competitors, and the hordes of adoring fans that this sexy new personality attracts.