蒲生翔矢ら「売約済み殺し屋（ソールドキラー）」と『聖戦教会』の「聖騎士（パラディン）」一行は、謎の男・黒澤完爾が設定した新『ソロモン・コンバット』に参加する。参加者は２０チーム１００名ほどで、マフィア島のオクタゴンリングにて、ルール無用で戦いの勝敗を決し、チーム各々に配られたソブリン金貨を奪い合うルール。金貨を一番多く集めたチームが、黒澤との挑戦権を得、勝てば優勝賞金の他、彼の持つ宝石『ブルーソロモン』与えられるという。初戦は日本の『イサナチーム』ｖｓ北米犯罪組織『スピノラ・ファミリー』に組まれるが…。