If you're looking for anime similar to Black Lagoon, you might like these titles. All recommendations are made by Anime-Planet users like you!
Since long ago, the wolf goddess Holo has honored a contract to bless the rural village of Pasloe with fertile harvests; and in return she has been celebrated and worshipped by the villagers. But as mankind advances, the people have begun to take command of nature for themselves and have made their own god to worship. Holo finds that she is paid little more than lip service, if not outright mocked; and considering the contract annulled, she takes human form and enlists the aid of a passing merchant, Kraft Lawrence, to return to her home in the snowy forests to the north. As they journey together, Kraft finds that he has plenty to learn from this capricious god, and she from him as well.
While at first this ight seem like a bit of a outlandish reccomendation, I don't think it really is. In Black Lagoon I don't feel that the action is the important part but rather the characters and their interactions. This is also the reason why I enjoyed Spice and Wolf as much as I did.
In the near future, Mars is covered with oceans. Within one of its cities, Gram River is just another kid trying to survive in the slums, until he finds himself right in the middle of a pirate attack! After nearly drowning, he finds himself aboard the pirates' ship, and is faced with a decision: be killed, or stay and fight alongside them. And thus, Gram joins the pirate crew in their quest to find the legendary treasure of Mars, but they aren't alone in their search. Now, while being hunted by the military, bounty hunters, rivals and even a few old friends, they search the seas of Mars for clues...
In the mystical world of Shangri-la, demons and humans live side by side, watched over by a parthenon of ancient Chinese gods. But when normally-civilized demons start to go berserk, the gods require the services of Genjou Sanzo - a Buddhist priest with a magical gun, an evil-banishing scripture and a take-no-prisoners attitude. Aided by the ancient monkey god Son Goku, the half-demon Sha Gojyo and the demon exterminator Cho Hakkai, he sets off on a treacherous journey westward, with armies of demons, dark mages and angry gods all standing in his way...
Despite the obvious differences in setting and quality (Black Lagoon's animation is far better), the general feeling you get from Saiyuki and Black Lagoon is the same.
Apart from the great action in both series, Saiyuki and Black Lagoon also share a secret emphasis on character development and offhand philosophy. Both shows follow the adventures of a team of misfit anti-heroes whose group relationships become more and more intimately detailed as the stories progress. The shows also share a similar worldview--characters will semi-routinely discuss a somewhat cynical every-man-for-himself, seize-the-day sort of philosophy at more dramatic moments. And yet neither show takes itself too seriously. There’s character-based humor enough to spare in both.
(Oddly enough, both Saiyuki and Black Lagoon also require a sometimes amusing willingness to suspend disbelief. If an ancient monk can ride around in a jeep and use a credit card then a traditional maid can kill hoards of men with an umbrella bazooka. It’s simple logic.)
In a city laced with crime, four individuals face their own personal trials. Mihai, a middle-aged hitman, seeks closure with an old student; Badou the information dealer learns a little too much; Naoto, an orphaned girl, lives for revenge against her parents' killer; and Heine, the result of underground genetic experiments, hopes to save another like him. Each must find the strength to overcome their dilemma and continue to live in this tough world...
Finding himself yet again in the wrong place at the wrong time, Vash the Stampede is caught in the middle of a bank robbery by the notorious robber Gasback. However, when things take a turn for the worst and the robber's comrades turn on him, Vash saves Gasback's life and both Gasback and his traitorous partners escape. Twenty years later, Gasback is rumored to be planning something big. Bounty hunters from all over the world are gathering in Macca City, the predicted target, to try their luck at his $$300 million bounty. But what business does Vash have in Macca City, and who is the mysterious girl that he keeps following around?
Barfights, Gunfights, and female gunslingers reside in both of these great anime. While thier ideologies are very different, the high paced action of the two shows give a similar feel, and get you so excited you can't wait for the next event. Black Lagoon is host to a much darker enviroment then Trigun, but each has it's share of laughs and serious moments.