Câu chuyện diễn ra trong thế kỷ 21. Do thực tế rằng ô nhiễm đã trở thành một vấn đề lớn, các nhà khoa học đã phát triển việc sử dụng nhiên liệu hydro được gọi là HBT như là một thay thế cho nhiên liệu hóa thạch. Vào thời điểm này, con người đã xâm chiếm sao Hỏa để tìm kiếm địa điểm mới để gọi về nhà là kết quả của sự bùng nổ dân số.
Okajima Rokuro - now known almost exclusively as Rock - was once a typical, put-upon Japanese businessman. Then, on a routine business trip, he was kidnapped and ransomed by the Lagoon Company: a band of mercenary pirates operating out of the crime-riddled city of Roanapur. Abandoned by his bosses, he joined the Lagoon Company. Now he must try and stay afloat amongst the ever-shifting politics of the criminal underworld, while simultaneously avoiding death at the hands of his quick-tempered, gun-toting co-worker, Two Hand Revy.
Năm cuối cấp 2, nam sinh Futaba tình cờ đi xem biểu diễn và nhận ra bản thân thích những người đàn ông vạm vỡ, lực lưỡng to cao có cơ mông săn chắc và đó không phải là nội dung của anime này.
Seaba Ryo, một anh chàng với tướng mạo khôi ngô, có tài thiện xạ và đặc biệt rất háo sắc. Một anh chàng với biệt danh CITY HUNTER đã làm khiếp vía biết bao thế lực tội ác. Bộ truyện tranh cực kỳ nổi tiếng ở bên Nhật Bản, được dựng thành phim và Anime
Ren Nanahoshi là một sinh viên đại học cô đơn, không giỏi giao tiếp với người khác. Anh nhớ cảm giác hồi hộp khi xem một ban nhạc sống biểu diễn khi anh còn trẻ, và dành phần lớn thời gian để tìm kiếm bản sắc của chính mình. Một ngày nọ, khi hát karaoke một mình, hai cậu bé tên Yuuto và Wataru phát hiện ra khả năng ca hát của Ren.