宝庫世界を離れたアリババ、マルギナ、ゴマは冒険の足を止めず、古書に基づいて伝説のソロモン王の秘宝を探し求めていた。彼らはうっかり封印されていた悪魔を解き放ってしまい、悪魔は人類への復讐を誓う。自らの過ちを償うため、彼らは封印の瓶を探し、悪魔を再封印する旅に出る…… ソロモン王の導きに従い、彼らはアルパカ王子が開発した島にたどり着く。そこで昔のライバルである三人組の盗賊と再会するが、果たして盗賊を打ち負かし、封印の瓶を見つけることができるのか？仲間たちは無事に悪魔を封印できるのか？ そして、彼らを待ち受ける先には、いったい何が待っているのだろうか……