If you liked the Outlaw Star anime, the Anime-Planet community thinks you'd like:
Once again follow Bolt Crank, the world's greatest mercenary, as he takes on jobs in between his travels. With the ability to eat items and then reform them in his right hand, Bolt is a versatile character that is able to get himself out of (after first getting himself into) tight spots. He always seems to be in the right place at the right time (or is that wrong place at the right time?) in order to help out a damsel in distress. But once he accepts a job, you know he will see it through - just try not to get in his way!
Ass kicking mercenaries are the focus of both Outlaw Star and Eatman. When their reputations precede them, Gene Starwing and Crank Bolt walk into a lot of trouble, usually with a few laughs involved.
Swathed in action, these are both fantasy shows that will appeal to the same audience.
On the night of a full moon, the orphans Yu and Ai sneak off to a closed subway that turns out to be a gateway to another world. There, they encounter two unlikely companions: a woman named Risa, and a mysterious fellow who can summon spirits with the gun on his arm. Together, they travel through this strange new world of magic and mystery, cactaurs and chocobos.
In an era where guns are replacing swords, samurai are desperately trying to keep their ideals alive, though many become honorless mercenaries in desperation. Yajiro Kojima is one such mercenary who led an average life until running across the beautiful Rushyuna Tendo, an expert gun wielder (known as a senshi, or Enlightened One) who upholds one ideal above all others: never kill, simply destroy one's will to fight. Together, the duo travel the world encountering dangerous enemies and bathhouses galore, all while removing their adversaries' "armor" with a smile!
Both Grenadier and Outlaw Star build themselves up in the same way. Being seen as a threat, the main character in each is forced to take on dangerous organizations to seek out the truth behind what's running them. But the feeling is also the same, as the action is filled up with some good comedy and a fun surprise at the end of the story.
For 1800 years the seven schools of Kantou have fought over supremacy of the land. Their students constantly fight each other in battles to prove their strength. Sonsaku Hakufu is a 17 year old girl that just transferred to Nanyou Academy, and at her arrival, finds herself fighting one of its top 4 fighters. But Sonsaku possesses a soulstone which contains the spirit of a great fighter, and she is not an easy match. When an order is issued to defeat Sonsaku, she finds herself in all out war against all of the schools top fighters. What lies behind this dark conspiracy?
In the distant future many things have changed. Worlds are colonized and people travel the stars freely. The GOTT (Galactic Organization of Trades and Tarifs) exists to maintain order and peace along the galaxies. Enter two ES members. Eclair and Lumiere. They are sent on missions to keep the universal peace, under the flag of GOTT. But soon they come to realize that there is more going on behind the scenes than they previously imagined...