千尋はお父さんとお母さんと一緒に新しい家に引っ越します。途中で道に迷った彼らは、見知らぬ人けのない街にたどり着くと、そこでは豪華な饗宴が彼らを待っていました。両親は貪欲に食べ物に飛びつき、少女たちは恐ろしいことに豚に変わり、邪悪な魔女湯婆婆の虜になってしまいました。今、魔法の生き物と神秘的なビジョンの中で自分が孤独であることに気づいた千尋は、両親を裏切り者の老婆の呪縛から救う方法を考え出さなければなりません。両親を救い、元の世界に戻るために、千尋は一連の試練を受けることを強いられる。これを行うために、彼女は邪悪な魔女湯婆婆と一緒に浴場で仕事を得るが、そこでの依頼人は精霊やさまざまな神である。就職の際、湯婆婆は千尋の記憶を奪い、千という新しい名前を与えた。