The 22-year-old and her compatriot Hossain Rasouli arrived in Tokyo on Saturday via Paris after Khudadadi made a video appeal for help to leave Kabul after the Taliban swept to power.