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

В 1999 году Акиюки Синбо снял Tenamonya Voyagers. Пятисерийный OVA-сет так и не получил логического завершения, заставив режиссёра задуматься над сменой плана.