Petugas polisi yang bodoh, Brian Nightraider, diberhentikan dari kepolisian karena riwayat perilaku sembrono yang akhirnya mengakibatkan kematian rekannya. Saat berkubang dalam rasa mengasihani diri sendiri, petugas yang dipermalukan ini menerima undangan yang aneh dari Unit Investigasi Khusus Biro Imigrasi Perserikatan Bangsa-Bangsa. Dia direkrut untuk bergabung dengan Marginal Service, sebuah cabang rahasia bawah tanah PBB yang bertugas menangani para Borderlander.
Tidak dapat dibedakan dari manusia, Borderlander adalah orang asing yang hidup berdampingan secara damai dalam masyarakat. Namun kini, sebuah organisasi teroris Borderlander telah muncul, membuat dan mendistribusikan obat kuat yang disebut Confu. Dengan kemampuan Borderlander untuk beregenerasi dan membaur sebagai manusia, mengungkap jaringan perdagangan narkoba ini bukanlah hal yang mudah. Namun, kelompok ragtag di Marginal Service tidak akan mundur dari tantangan-bahkan ketika pekerjaan mereka mengekspos beberapa sosok tak terduga sebagai Borderlanders.