父親の帽子店で帽子を作って暮らしていた18歳のソフィーは、荒野の魔女の呪いで90歳の老婆の姿になってしまう。彼女はハンサムだが気弱な魔法使いハウルと出会って、彼の居城でいっしょに暮らすようになるが、その城は4本足で歩く動く城だった。

サンフランシスコ、チャイナタウンへやってきたトラック運転手のジャックは友人ワンの婚約者ミャオを迎えに行くが、彼女はその途中で怪しい集団に誘拐されてしまう。2000歳を越える怪人ロー・パンがミャオをいけにえにしようとしていることを知ったジャックはワンや仲間たちとともに敵のアジトに乗り込む。しかし彼らの前には、妖怪や魔術の使い手が待ち受けていた！　カンフー・アクションを取り入れた、コミカルな魔界アドベンチャー。カート・ラッセルがドジ連発の主人公を演じて笑わせる。

人間や動物が誕生する以前、不老不死の者達が天国で互いに敵対し戦っていた。勝利者達は自らを神と呼び、敗者となったタイタンはタルタロス山の下に封印された。この戦争中、計り知れない力を持つエピロスの弓が地球上でなくなった。紀元前1228年、イラクリオンの人間の王ハイペリオン(ミッキー・ローク)は家族を失った恨みを晴らすため、タイタンを解き放ち神を倒す目的でこの弓を探す。 ゼウスに選ばれた人間テセウスは、人類を滅ぼす武器を手に入れようとギリシャ中で暴れまわる冷酷なハイペリオン王との戦いを指揮する。