「父上の果たせなかった夢を、我が生徒たちが見事果たしましたぞ！」（ファウスト博士）
初代ファウスト博士の日記に隠された古代地図によって、捜し続けていたソロモンの鍵がシバの神殿にあることが判明した。行く手には幾多の困難が待ち受けていると知りつつも、悪魔くんは十二使徒と共にシバの神殿へと向かう。そして数々の苦しみを知恵と勇気で乗り越えた一同の前に、ようやく伝説のソロモン王が現れた。