フェニックス退治から２年。悪魔との戦いにも慣れてきたラティは、運命の女神の託宣を受け、ギリシャ神話の大英雄ヘラクレスの救出に向かう。そこには、かの有名な“十二の試練”を前に、女神ヘーラーによって狂戦士と化したヘラクレスがいた。“黄金の林檎”をめぐり一触即発の空気が漂う中、ラティはヘラクレスを正気に戻すために剣を抜く。だが、そこへソロモン王復活を企む悪魔たちが乱入してきて、大血戦の幕が上がるのだった。