This is a pun on "warship". The soldiers on the sea are in a warship. Warship sounds like worship. There is a chaplain with them, a member of the clergy who ministers to a group outside of church. The chaplain leads them to worship God.
A chaplain on the sea leads the soldiers in their warship .