История повествует о том, что в песчаных равнинах, на территории Ближневосточного королевства Асран, японский корреспондент Синдзё Макото разыскивает секретную авиабазу под загадочным названием "Зона 88". Там он собирается документировать действия группы наемников, сражающихся за деньги против врагов страны. Среди их рядов находится Кадзама Син, японский пилот-ас, вынужденно подписавший контракт с "Area 88", будучи обманутым своим лучшим другом. Из-за этого он разрушил свою карьеру пилота и потерял шанс жениться на своей невесте, Цугумо Рёко. Теперь у него есть три возможности разорвать контракт и вернуться в Японию: прослужить в группе в течение 3 лет, заработать 1,5 миллиона долларов или же сбежать, рискуя прожить остаток своих дней в страхе за собственную жизнь.

"Мне покорится море звезд", как примерно можно перевести название аниме, снято в 1988 году как предыстория событий, показанных в сериале.