On Airship find Strange Key (or beat Mephisto's cat)

Strange Key--shop owner in Toroledo--Cow Statue

Cow Statue--blacksmith leaning on wall in Yagin Harbor--Hammer

Hammer--shop owner in Paco--Red Statue

Red Statue--blacksmith's daughter in Puerto Medusa--Pirate Earring

Pirate Earring--Cow Princess in Toroledo--Cow Princess Autograph

Cow Princess Autograph--left guard in Varuna City--Vanilla Wafer

Vanilla Wafer--old man in Eden Village--Goo Goo Bird

Goo Goo Bird--shop owner in Gwaba--Crimson Cloak

Crimson Cloak--Belgar in Mileena's Mansion--Rising Sword