Location: 2F of Officiant Palace in Yamataikoku
Condition: None
Process: You'll come across a Female Ninja in the middle of stealing something but she disappears as soon as she sees you. But when the Lion General's treasure is stolen, the spotlight of blame falls on you. You must find the Female Ninja to prove your innocence.
Then go out to the Suburbs West portal of Yamataikoku and then go to the ? mark at x:722 Y:635
Battle the Ninja level 80 fire 12k hp
Talk to Lion General and that will end the quest.
Reward: Star*1, 2X Holy EXP Potion*1