Brandon Heat và Harry MacDowel hai người bạn thân, họ sống một cuộc sống vô tư lự ngoài vòng pháp luật cùng với những người bạn của mình, nhưng bị kịch diễn ra sau khi tất cả những người bạn của họ đều bị mưu sát. Trên đường bỏ chạy, cả hai vô tình gia nhập vào Millennion, một tổ chức Mafia khét tiếng. Câu chuyện bắt đầu từ đây.
Câu chuyện của game xoay quanh một chàng trai tên Aoba sóng cùng với bà của cậu trên hòn đảo Midorijima. Cậu ta làm việc tại một cửa hàng phế liệu tại khu phố trước đây từng là khu dân cư, sau khi Toue xây dựng khu nghỉ mát Platinum Jail trên danh nghĩa Midorijima và đẩy cư dân ra khỏi hòn đảo.
Năm 1972, con người đã phát hiện ra một cổng dịch chuyển trên mặt trăng, nhờ đó đã có thể đi lại dễ dàng và phát triển một xã hội mới trên Sao Hỏa. Nhưng cũng từ đây chính là nguồn cơn tạo nên cuộc chiến tranh giữa hai hành tinh
Buddy Complex Final Chapter: In the Future When We Return to Those Skies, Buddy Complex: Kanketsu-hen - Ano Sora ni Kaeru Mirai de, Buddy Complex Special
Tại một tương lai không xa, con người phải đối đầu với một chủng loại sinh vật nguy hiểm tên là Demoniacs-1 dạng quái vật sinh ra từ xác người chết và có thể ký sinh vào cơ thể con người đồng thời biến họ thành quái vật. Câu chuyện xoay quanh các thành viên của đội đặc nhiệm XAT, Xenogenesis Assault Team-chuyên săn lùng các Demoniacs.