The Little Girl Giant will tour Liverpool as she hunts for her lost father.
She's the creation of French theatre company Royal de Luxe.
Liverpool City Council say they are expecting hundreds of thousands to line the streets to watch her and another puppet, which is playing the part of her uncle.
More top news
House of Fraser has been in financial difficulty with several stores closing down across the UK.
Stuart Richards, who died on Monday, had served in Iraq and Afghanistan with the Royal Engineers.
Mistry, from Hyde in Tameside, also sent videos to the woman's partner, family and friends.