Nawalan ng isang pulang boot si Beauty sa One Red Shoe. Kahapon sila ay nakatayo nang maayos sa pasilyo, ngunit ngayon ay wala. Tila, ang minamahal na aso ng pangunahing tauhang babae ay nagpasya na maglaro ng isang lansihin sa babaing punong-abala at itinago ito sa isang lugar at tila wala sa bahay. Ang paglalakad sa isang sapatos ay labis na hindi maginhawa at hindi tinatanggap sa isang disenteng lipunan, at hinihiling sa iyo ng batang babae na hanapin ang kanyang pagkawala, dahil hindi siya makalabas ng bahay. Hanapin ang patyo, ang mga kalye sa malapit, ang lugar na malapit sa cafe, tumingin sa parke. Ang boot ay maaaring kahit saan at kahit sa mga lugar na hindi mo naiisip. Kolektahin ang mga item, lutasin ang mga puzzle at ang resulta ay nasa One Red Shoe.
