I thought it was called something like "Salty/Malty Princess" or something but I couldn't find anything of that nature. It's an RPG Maker game and it had good English translation.
