Revy, vero nome Rebecca, cresciuta tra violenza e soprusi, è una ragazza cinese dal carattere forte e orgoglioso, conosciuta da tutti come "Two Hands" per via della sua cinica abilità con le pistole. Insieme al gigantesco leader Dutch e all'hacker Benny forma la Lagoon Company, un gruppo infallibile di mercenari che per denaro non esita a sporcarsi le mani. Rokuro Okajima è un tipico colletto bianco giapponese che si ritrova reclutato da questa squadra e dovrà suo malgrado fare i conti con violenti scontri a fuoco, combattimenti all'arma bianca e diverse battaglie navali, ma soprattutto dovrà sostenere un burrascoso rapporto con Revy, dalla quale sarà difficile farsi rispettare e apprezzare.