After forcing… Ahem… Asking one of the sailors about Emilia's whereabouts, I managed to track her down to a rather secluded part of the ship.
There were several other Nekomata sailors around who looked like they wanted to stop me, but for some reason they quickly backed off the moment they saw my face.
That kind of made me curious why they were acting like that, but not enough to distract me from my current goal.
Eventually, I made it to an area where several armed Nekomatas were gathered, though their attention wasn't on me as they seemed to be preoccupied with what was happening at the centre of the room, forming a circle around it.
A Nekomata I did not recognise was forced to stand in the centre of the room with his hands tied to the ceiling and a pair of iron manacles wrapped around his feet. Standing in front of him was Emilia whom I would have stormed up to if she didn't punch the Nekomata across the face at that exact moment.