For fans of the Naruto anime and manga series, you'll be somewhat disappointed to hear that the storyline only goes as far as the misty bridge battle with Haku and Zabuza.
If she does not want to wear a lei, however, a 'haku' or head lei made from various vines and tropical flowers is another option to consider.
Authentic hula costumes also feature Haku lei, which are worn on the head in lieu of a single flower tucked behind the ear.
Finish the game with Zabusa on difficulty 3, and then press Z or X when your character select cursor is on Haku.
Although Haku sometimes loses his mask during a regular match, you can also start a match without a mask.