Uma lenda antiga fala de um Powerstone mágico que concedeu ao seu proprietário qualquer desejo desejado. Aventureiros de todo o mundo se chocam enquanto procuram esta jóia mística. Baseado no jogo Dreamcast, POWERSTONE tenta nos divertir com a história por trás da premissa do jogo. A trama começa com nosso herói, Fokker, treinando para ser um lutador como seu ídolo, Vargas.