Fury spielt in der Welt Altaia, die durch das Verblassen bedroht wird. Dieses wurde durch die rücksichtslose Nutzung von Magie hervorgerufen und kann zu einem totalen Verfall der Welt Altaia führen. Die einzige Möglichkeit, das Verblassen aufzuhalten, ist das Sammeln von Essenz in verschiedenen Kampfzonen.

Der Avatar des Spielers ist einer der Auserwählten, uralte Kämpfer, die zurück ans Tageslicht gebracht wurden, um ihre einmaligen Fähigkeiten einzusetzen. Die Spieler können sich ihren ganz individuellen Mix aus Fertigkeiten zusammenstellen. Dadurch können Sie durchaus auch auf Feuerball werfende, heilende Axtschwinger treffen. Jeder kann sich so seine eigene persönliche Taktik zurechtlegen.