Mariel of Redwall

When the mouse-ship carrying Joseph the Bellmaker and his daughter, Mariel, runs afoul of a pirate rat king, they are mercilessly tossed overboard. Washed ashore and certain that her father is dead, Mariel vows revenge.