Opowieść śledzi przygody Zespołu Warrior, specjalnej jednostki antyterrorystycznej Sił Policyjnych Neo-Tokio. Zespół Warrior składa się z wiecznie zbankrutowanego Rio, obsesyjnie zakochanej w broni Mayi, specjalistki od komputerów Lillicy, eksperta od technologii Nanvela, pilota i wścibskiego Yujiego, a prowadzi go tajemniczy Maki. Zespół wykonuje różne misje, od ochrony osobistej i rozbijania sieci kradzieżowych i handlu bronią, po zapewnianie bezpieczeństwa dla wysoce potężnego czołgu. Rio i reszta zespołu nieustannie pokrzyżowują plany terrorystyczne Ruby, agentki tajemniczej grupy wpływowych mężczyzn. Przed finałową konfrontacją ujawnione zostaną okoliczności powstania Zespołu Warrior, sposób, w jaki wstąpił do niego wyjątkowo zdolny Rio, oraz bolesna przeszłość Maki.