Starożytna legenda mówi o magicznym Powerstone, który spełniał każde życzenie jego właściciela. Przybłędy z całego świata walczą ze sobą, dążąc do zdobycia tej mistycznej klejnotu. Oparty na grze na Dreamcasta, POWERSTONE próbuje bawić nas historią stojącą za premisą gry. Fabuła zaczyna się od naszego bohatera, Fokkera, który trenuje, by zostać wojownikiem jak jego idol, Vargas.