Man, for a shojo that certainly sounds like one hell of a manga.
It reads like a Suikoden-game. The heroes even have this huge ship that serves as a base.
(Coincidently, I can also name a mangaka who plays/played Suikoden games. Saki Hiwatari is such a huge Suikoden fangirl, she named one of the characters in her manga Tower of the Future after Viktor. Half of her author's notes are about how awesome Suikoden is. She was even invited to meet the development team and was one of the first people to learn they were working on Suikoden II. If we are to believe what she says, Clive being in Suikoden II may be partly thanks to her nagging.
Now that I think about it, lots of shoujo mangaka seem to be into RPGs. Kaori Yuki is a big MegaTen fan. Dragon Quest pops up all the time in all sorts of series. The author of Basara asked her readers for recommendations and explained she rewards herself with an hour of RPG time after ever ten pages she draws. These people all drew/draw series that were/are huge
in Japan. )