アフリカのジャングルで戦っていたはずの四人の傭兵はガーラビヤという名の大陸にいた。そこは地球上ではない大陸。彼らは神との契約により、剣と魔法が支配するこの地へと送り込まれたのだ。
騎士、魔法使い、そして奇異な生き物達が闊歩するこの異世界。そこで自分達の役割を模索する彼らの前で、魔王と彼の率いる軍隊は侵略と言う名の禍々しき剣を振り上げ、まさに打ち下ろさんとしていた。