История «Крадущегося красного дьявола» посвящена Наоми — пилоту, которая, чтобы избежать пожизненного заключения за случайно сбитый самолёт с гражданскими, начинает работать агентом на таинственную мировую державу. Наоми мучает глубокое чувство вины за своё преступление, и, вероятно, она смирилась бы с тюремным заключением, если бы не близкий человек, нуждающийся в лечении и зависящий от денег, которые она зарабатывает боевыми вылетами на своей выкрашенной в красный цвет МиГ-29.
Задания Наоми приводят её в разные уголки мира, и лётчица-ас на МиГе становится всемирно известной — или печально известной — как «Крадущийся красный дьявол», на которую охотятся пилоты военно-воздушных сил разных стран и террористических организаций.
