Rocket Princess was written by Nobuyuki Anzai before he started his work on Flame of Recca.
Basically, we follow Ishibashi Kango through his days as he interacts with a cyborg by the name of Oozora Kohime.
If you liked Flame of Recca, then I'm pretty sure you'll find something to like in this one, too.

Arisugawa was raised by her father and brother without being treated as a woman and hated men. There are quite a few guys who come from your face, and if you were paying the sparks, you could get the nickname `` Arisugawa for man hunting '' !? Such Arisugawa has a shinobi with a wrong button Is brought to the world, and to produce a humiliated “Ochin”. All the culprits are black!

Flame of Recca follows the story of a teenage boy named Recca Hanabishi, who is interested in ninja and claims to be one himself. He often gets into fights because he made it publicly known that the person who manages to defeat him will earn his services as a loyal ninja. Despite this, he eventually pledges his loyalty and services as a ninja to Yanagi Sakoshita, a girl with the innate ability to heal any wound/injury, because of her kindess and compassion. Recca soon discovers that he possesses the innate ability to control/manipulate flames, and eventually learns that he is actually the son of the sixth generation leader of the Hokage, a ninja clan that was wiped out by Oda Nobunaga in 1576, roughly 400 years before the series' present day!