In ancient Shanghai, a plucky shih tzu, Lucky, must fend for himself after his mistress Chi Yu is banished from her castle. Along with a Leo, a young waif living on the streets,, they stow away on a pirate ship in search of adventure – and his lost love.