Lấy bối cảnh sau khi cả thế giới bị tàn phá bởi chiến tranh hạt nhân, dưới sự cai trị tàn bạo của Đế Chế Thế Giới, người dân bị đàn áp vô cùng tàn bạo. Một nhóm quân kháng chiến đã âm thầm chiến đấu nhằm đập tan ách thống trị của Đế Quốc trong khi tất mọi người đều bị cấm vũ trang.
Phần thứ 5 này diễn ra tại Kanagawa, một lần nữa Takumi Fujiwara sẽ phải biểu diễn kỹ năng tuyệt đỉnh của mình với chiếc xe 86 (Hachi-roku) huyền thoại.
Câu chuyện xoay quanh Yukiya, "có lẽ 14 tuổi". Cậu ta đã dành hầu hết thời gian của mình để chơi DJ. Do ảnh hưởng từ cha nên cậu đã nghe nhạc từ khi còn nhỏ và thường đăng tải những video lên mạng trực tuyến. Cậu luôn muốn truyền đạt "một thứ gì đó" cho "ai đó".
Okajima Rokuro (aka Rock) đến Đông Nam Á để chuyển phát 1 cái CD mật , anh bị bắt bởi 1 toán cướp biển tên là , Black Lagoon.Dù anh vẫn hy vọng là được giải cứu đã bị công ty đá ra ngoài đường, vì để lộ bí mật chiếc CD. Anh vùng vẫy để tồn tại tưởng chừng trong vô vọng. Cuối cùng anh vứt bỏ lại tất cả trở thành 1 hải tặc của Black Lagoon với biệt danh Rock
Sau chiến tranh, những Extend tồn tại rất nhiều khắp đường phố, họ là những người đã bị biến đổi để trở thành một món vũ khí nguy hiểm. Inui Juuzou cũng là một Extend như thế. Anh không còn chút ký ức gì về cuộc sống trong quá khứ của mình, cũng không nhớ ai đã thay cái đầu của mình thành một khẩu súng khổng lồ.