Gene Starwind luôn mơ ước được lái con tàu của riêng mình ra biển sao bao la. Thật không may, không phải giấc mơ nào cũng thành hiện thực, khi anh ấy dành cả ngày để làm những công việc lặt vặt cùng với người bạn đời của mình, James Hawking, trên hành tinh nhỏ Sentinel III. Tuy nhiên, tất cả điều này thay đổi khi bộ đôi đảm nhận một công việc từ Rachel Sweet, người mà họ không hề hay biết, thực sự là một kẻ săn tìm kho báu ngoài vòng pháp luật. Được giao nhiệm vụ bảo vệ một cô gái bí ẩn tên là Melfina, cuộc gặp gỡ đã thay đổi cuộc đời của cặp đôi một cách không thể thay đổi khi họ được gửi đến một nơi vô danh vĩ đại trên con tàu tiên tiến, Ngôi sao ngoài vòng pháp luật.
Seihou Bukyou Outlaw Star theo chân Gene và phi hành đoàn ragtag của anh ta khi họ dũng cảm vượt qua biên giới cuối cùng, điều hướng các vì sao để tìm kiếm câu trả lời cho những bí ẩn xung quanh Melfina. Gặp phải những thợ săn tiền thưởng nguy hiểm, cướp biển ngoài không gian, pháp sư Đạo giáo và thậm chí cả những cô gái mèo, chắc chắn sẽ có một cuộc phiêu lưu thú vị ở mọi ngóc ngách.