Location: Dressrosa City Area
Petitioner: Ellio, Man Searching for Paper
Reward: Gifted Ring, three Sanji's Cube Fragments, 74,000 Berries
Objective Reward: Dress-Shrimp Paella

In order to trigger this Side Story you must first clear Dressrosa of any main story plot nonsense. This means making it all the way through the city and defeating Doflamingo in front of the royal palace. Return to Dressrosa in Chapter 9 and you'll find Side Stories unlocked all over Dressrosa City Area, including this one. The petitioner is located in the south of Dressrosa City East, in the southeastern quadrant of the city.

The petitioner is a man named Ellio, and given that he's tall with red hair he's hard to miss. Ellio was the proud owner of an autograph from Violet, a famous dancer of Dressrosa. Alas, the autograph has disappeared, and Ellio wants it back. You'll need to go on a bit of a scavenger hunt to track it down:
  • First, head to the Ariepa, a tavern at Foot of New Royal Plateau, on the east side of Dressrosa. Speak to the man at the table to the left of the entrance.
  • Next, head to Blacksmith Road. It's located in the northwest of Dressrosa, and there's a Yoisa Sign just south of it. Speak to the kid in front of the weapons shop on the east side of the road.
  • You need to find the child's friend next. He's hiding on a patio one house to the north of the weapons shop.
  • Head to the fountain a short walk northwest of the entrance to the Coliseum, on Coliseum Path. The child you're looking for, Martha, is on the rounded patio up the steps from the fountain, by a fabrics stall with a woman.
  • Almost done. North of Martha you'll find a book store named Passion. Looking at a bookshelf near the front desk is a man in red. He'll hand over Violet's Autograph. You'll need to rotate the camera to spot the man.

Return the autograph to Ellio to learn the truth behind the paper, and to earn your reward. (And, at least to an extent, to sadden Sanji.)