A história do Cabal Online se passa em Nevareth, um planeta destruído por uma catástrofe e que retoma a reconstrução de suas regiões após a terrível assolação causada pelo vilão chamado Cabal (que carrega o nome do jogo).
Mil anos depois, neste mesmo cenário, o mal está novamente sendo manipulado por Cabal, só que desta vez Nevareth tem a chance de resistir graças a lutadores que surgiram neste tempo.
Um grupo de sete sábios guerreiros controla de maneiras diferentes uma Força Arcana, capaz de gerar grande destruição com equipamentos desenvolvidos por eles próprios para lutar contra as forças do mal.
