全ての天気を司るウェザーワールド。
2000年もの長い間、この世界は静かに平和に治められてきました。
しかしそんなある日、2000年の封印から目覚めた魔王がウェザーワールドを支配し始めた。
王女ファインは仲間達と共に、魔王を再び封印するための「クライメットクリスタル」を再び創り出すために、各地に隠されているという6つのクリスタルを探し始める。