L'histoire raconte celle de deux jeunes adultes (Ban Mido et Ginji Amano) qui forment un groupe appelé les GetBackers. Leur travail consiste à « récupérer » les objets que leurs clients ont perdus. L'action se déroule au Japon, et principalement à Shinjuku (un quartier de Tokyo), dans un futur proche. La particularité des deux héros est qu'ils possèdent des pouvoirs extraordinaires.

Ginji peut produire de l'électricité et la contrôler à volonté grâce à des cellules corporelles très développées. Ban possède quant à lui une force de poigne colossale de 200 kg de pression et le Jagan (du chinois :« œil maléfique ») qui provoque de très puissantes illusions chez tous ceux qui croisent son regard.Il controle le rêve pendant une minute, mais le rêve peut sembler durer des heures, voir des jours.

Nos deux héros vont essayer de remplir à bien leurs missions pour gagner un maximum d'argent (ils auront tout au long de leurs aventures, des problèmes avec leur voiture, ou des arnaques de Heaven) Peu à peu, on découvre en outre que Ginji possède un lourd passé et que les missions vont l'amener sur les terres de son enfance.