在浩瀚并充满神秘的宇宙中，隐藏着许多令人趋之若鹜之处！横行无阻的宇宙海盗，拥有强大兵力的军事王朝，以及热爱自由，享受冒险并坚持个人理想的宇宙游侠--Outlaw，三方人马虽然各自目的不同，却有共同目标，那就是---银河龙脉！

Gene Starwind is a jack-of-all-trades responsible for odd jobs and bounty hunting with his partner, Jim Hawking. Stuck on a rundown planet, he’s going nowhere fast. But when a bodyguard job goes sideways, he finds himself the proud owner of the Outlaw Star and on an adventure to find the mysterious Galactic Leyline. Facing pirates and dangers galore, can he survive the journey through space?

Outlaw Star raconte l'histoire du hors-la-loi Gene Starwind et de son associé de onze ans, Jim Hawking. Ensemble, ils dirigent une petite entreprise à tout faire sur la planète Sentinel III. Après avoir accepté un poste de garde du corps pour un mystérieux hors-la-loi, ils se retrouvent propriétaires du XGP15A-II, un prototype de vaisseau spatial très avancé, et gardiens d'un bio-androïde nommé Melfina.

In der Zukunft wird der Weltraum von drei verschiedenen Gruppen beherrscht: Der Föderation, vielen Piratenclans und den gesetzeslosen Outlaws. In dieser Welt leben der Draufgänger Gene Starwind und sein vierjähriger Partner Jim Hawking und verdienen sich ihr Geld als Kopfgeldjäger. Doch eines Tages erhalten sie von der mysteriösen Hilda den Auftrag, einen Koffer zu stehlen. Doch der Inhalt dieses Koffers entpuppt sich als der Wunderschöne Androidin Melfina, welche jedoch keinerlei Erinnerungen an ihre Vergangenheit hat. Mit Hildas Hilfe gelingt es den dreien, ein neues supermodernes Raumschiff in ihre Gewalt zu bringen, welches sie auf den Namen »Outlaw Star« taufen. Fortan reisen sie als Outlaws kreuz und quer durch das Weltall und lernen allerlei skurrile Gestalten, wie die eiskalte Schwartkämpferin Suzuka oder die durchgeknallte Aischa, kennen.

宇宙には、海賊でも宇宙軍でもない「アウトロー」と呼ばれる人種がいる。アウトローは自由を愛し、自分の信念を曲げない人々。そして危険と隣り合わせの冒険の日々を楽しむ人々である。

センチネルⅢの片田舎にアウトローを気取り、宇宙に憧れて宇宙にのしあがることを夢見る若者「ジーン・スターウインド」がいた。彼は相棒「ジム・ホーキング」と共にあらゆるトラブルを解決する何でも屋を開業しており、そんな彼の元に女アウトロー「ヒルダ」から依頼が入った。それを受けたばかりに生体アンドロイドの「メルフィナ」と、ワケありの高性能宇宙船「アウトロースター号」を手に入れ、メルフィナの素性と「銀河の龍脈」と呼ばれる謎の地点を探索する冒険に飛び立つこととなってしまった。不思議な因縁から仲間になったのは、暗殺者の「鈴鹿」とクタールクタール人の「エイシャ」。５人は金ヅルの御曹司「フレッド」の援助を受け、立ちふさがるアウトロー「マクドゥーガル兄弟」や宇宙海賊「北旗（ケイ）の海賊」と戦い、マイペースに冒険を続けていく。

No passado, um asteroide contendo um material conhecido como "dragonite" caiu no deserto de Arashon, no norte da China. Os cientistas descobriram que o dragonita continha propriedades relacionadas ao "éter", uma fonte de energia que permitiria que as naves espaciais viajassem mais rápido que a velocidade da luz, e assim atravessassem grandes distâncias do universo em pouco tempo. À medida que novas colônias se formavam em todas as vastas áreas do espaço sideral, piratas, assassinos e foras-da-lei começaram a ameaçar a nova fronteira da humanidade. Para criar ordem, a Federação da Terra estabeleceu quatro impérios: USSA, Einhorn, Piotr e Tenpa. O enredo começa logo após um infame fora-da-lei chamado "Gelo Quente" Hilda fugir dos Piratas Kei, um ramo do Tin'Pa. Hilda roubou deles um protótipo altamente avançado apelidado de XGP15A-II e uma mala contendo umbio-androide chamado Melfina,o único sendo capaz de interagir com a nave.

Большая часть космического пространства поделена между тремя крупными фракциями: Федерация - официальное галактическое правительство; различные пиратские группировки, владеющие тайными искусствами, наподобие магии; изгнанники - те, которые не относятся к первым двум главенствующим фракциям. Действие начинает разворачиваться на далёкой планете вокруг двух друзей: Джина Старвинда и Джима Хокинга - 11-летний вундеркинд, сильно разбирающийся в технике, которые, как можно было догадаться, совмещают занятия ремонтом различной технической аппаратуры с охотой за наградами. Так они спокойно и работали в своей конторе, пока к ним не пришла странная женщина и не предложила работу в качестве её телохранителей.

La acción nos traslada al año 158 del nuevo calendario estelar, la humanidad ha llegado a las estrellas descubriendo la existencia de numerosas razas alienígenas. Tres grupos luchan por el poder: Las Fuerzas del Espacio, Las Ligas de Piratas y Los Outlaws.