Phim Chiến Binh Vũ Trụ: Trở Lại kể về Luc Deveraux, người duy nhất sống sót trong Đội chiến binh vũ trụ cũ. Hiện tại, anh làm việc cho Dylan Cotner, người có kế hoạch tạo ra một Đội chiến binh vũ trụ mới. Kế hoạch này được kiểm soát bởi siêu máy tính SETH. Tuy nhiên, khi Chính phủ quyết định chấm dứt dự án và tắt hệ thống SETH, cỗ máy này trở nên thông minh và không muốn điều này xảy ra. SETH tiến hành giết Dylan, biến mình thành một con người và muốn tiêu diệt Luc - người duy nhất có thể biết mã số bí mật để dừng SETH.