Действие сериала происходит в далёком будущем, спустя много лет после того, как люди покинули Землю и стали заселять другие миры.

Главные герои — Джин Старвинд [ジーン･スターウインド] и его партнёр, а также брат Джим Хокинс [ジム･ホーキング]. У них свой малый бизнес на планете Сентинел-3, и их слоган гласит: «Мы можем сделать любую работу». Кроме того, Джин по возможности зарабатывает деньги охотой за головами.

Однажды к ним приходит женщина по имени Хильда и просит их стать её телохранителями, вот только братья не знают, что она — преступница в бегах. И дальнейшая жизнь наших героев оказывается полна неприятностей, проблем, поисков загадок, побегов от полицейских с пиратами и других приключений...

Gene Starwind has always dreamed of piloting his own ship out into the vast sea of stars. Unfortunately, not all dreams come true, as he spends his days working odd jobs alongside his partner, James Hawking, on the small planet Sentinel III instead. However, this all takes a turn when the duo takes on a job from Rachel Sweet who, unbeknownst to them, is actually a treasure-hunting outlaw. Tasked with protecting a mysterious girl known as Melfina, the meeting irrevocably changes the pair's lives as they are sent out into the great unknown aboard the highly advanced ship, Outlaw Star.

Seihou Bukyou Outlaw Star follows Gene and his ragtag crew as they brave the final frontier, navigating the stars in search of answers to the mysteries surrounding Melfina. Encountering dangerous bounty hunters, space pirates, Taoist mages, and even catgirls, there is sure to be an exhilarating adventure around every corner.

[Written by MAL Rewrite]