The story begins in the city of Vienna in 1907, as the city holds a lavish birthday celebration for its beloved Princess Flora. The princess entertains a variety of suitors from around the world who have come to propose marriage. Also on hand for the celebration is Phoenix, a handsome, gentlemanly jewel thief who has his eye on stealing the princess's precious gemstone, the "Smile of the Amazon." Upset with Phoenix's brash manner, Princess Flora then drops the ring holding her gemstone into a cooked fish and throws it out the window, to the shock of everyone present.
Meanwhile, a young teenaged orphan named Honey Honey is working as a waitress. Her pet cat and constant companion, Lily, spies the fish that the princess threw out the window and proceeds to eat the entire fish, thus swallowing the ring. Since Princess Flora has declared that whichever of her suitors successfully returns the ring to her shall become her husband, the princess's suitors and Phoenix immediately fan out all over the city pursuing Lily and her owner, Honey Honey.
Phoenix catches up with Honey and Lily and helps them hide from the princess's suitors. Honey proceeds to tell the handsome jewel thief the story of how she was orphaned and brought up in a convent, and of how she befriended Lily, who, like her, was abandoned. Phoenix then tries to persuade Honey to sell Lily to him, but Honey, who is still unaware that Lily has swallowed the princess's ring, furiously refuses and immediately flees. Honey and Lily hide in the basket of a hot-air balloon, which soon lifts off with Phoenix and Princess Flora's suitors still in hot pursuit. Thus begins an adventure in which Honey and Lily are pursued by Phoenix, Princess Flora, and her suitors to various cities around the world, including Paris, New York City, Oslo, London, Monte Carlo, Tokyo, and Gibraltar. Along the way, Honey falls in love with Phoenix and tries to keep Lily out of the clutches of the selfish, vain princess.
Eventually, Flora's ring is removed from Lily's body, but this is not the end of the story. The series concludes with the discovery that Honey Honey is in fact Flora's younger sister, a princess of tiny prussian country named Priscilla. when she is captured by a nomadic people who force young women to run over a pit of hot coals to see if any one of them revealed a tattoo of a rose on her foot. Honey Honey turned out to have that tattoo that they were searching for so long. Honey Honey is captured by the evil Slag, a man who caused her kingdom to be defeated and destroyed. Slag takes Honey Honey into his castle in siberian wastes. Honey Honey manages to escape with help from Phoenix, after he somehow managed to help mystical alien with flying saucer (this explains the tunguska event in 1908). Sometime later Honey Honey is reunited with her father, who is working as gardener for russian aristocrats in Moscow. Honey Honey, her father and Phoenix escape, but they are sold into slavery at Constantinopole. Honey Honey is bought by indian Sultan who is obsessed with magic tricks. Honey Honey gets her hands into Sultans magic carpet, which she uses to fly into Japan and Los Angeles and finally to the shows climax city in New York. At New York Princess Flora, her suitors, Phoenix and Honey Honey's father have managed to get into the city as well. The final episode also involves King Kong to be shown in the series, after it captures Princess Flora when it manages to break free from the show held by Princesses suitors. Honey Honey manages to save Flora from King Kongs by using her kind heart and sympathy. Honey Honey finally learns why everyone wanted Lily, makes peace with Flora after their sisterhood is revealed at New York in the final episode. Honey Honey also marries Phoenix (the son of the nomadic tribe's leader, actually). Also in the end of the final episode, Princess Flora tosses the ring from the window second time. Her servants starts to chase small dog, which swallowed the ring this time, by accident.