You are in Choco Mud Town exploring the republic, when you hear something loud near the dock, you see the Salty Shark moving towards to the dock. Some cookie walks off the ship and gets on the dock, that cookie being Captain Caviar Cookie.