Una antigua leyenda habla de una mágica Piedra de Poder que concedía cualquier deseo a su portador. Aventureros de todo el mundo chocan en su búsqueda de esta mística gema. Basado en el juego de Dreamcast, POWERSTONE intenta entretenernos con la historia detrás de la premisa del juego. La trama comienza con nuestro héroe, Fokker, entrenando para ser un luchador como su ídolo, Vargas.