Magi - Defenders of the Seven Seas!

The Adventures of Sinbad with another romantic twist! Kana was once a village girl in Sinbad's village. She stowaways with her 'big brother' and journeys on the adventure with him. While in Reim, they encounter Xandria a warrior girl from a hunting trip in the farthest north, traveling the world to gain more power. She becomes close friends with Jafar who begins to fall deeply in love with her. While Sinbad is becoming friends with Masrur during their times as slaves, Xandria and Rurumu welcome young brittle eight year old girl who left home to find a way to make herself stronger. She's welcomed into Sindria Trading Co. by Kana who tells her that she's not weak at all and that she can find her own strength. Kana exhibits a brilliant mind both business savvy as well as problem solving so Sindria keeps her on board. After it becomes obvious how weak her body is, she's put to having easy tasks, that is until Masrur shows up. She forms an unlikely bond with him even though Masrur is warned that she's very weak. While searching the dark continent, Kana is introduced to the second Prince of Heliohapt, Sharrkan who she shows kindness to. After the arrival of a Magi, the Kingdom of Sindria is established and that reveals the beautiful Kaarina to Sinbad's eyes. Seeing herself as nothing more than an affair to Sinbad, Kaarina leaves Sindria in order to find what she wants in her life. While searching the world for Kaarina, Sinbad and the group have even more adventures leading them to the events of Magi!
{Mature because there MIGHT be 'adult' scenes and I am following the Manga so there is cursing!}