Un'antica leggenda narra di una magica Pietra del Potere che esaudiva il suo proprietario qualsiasi desiderio desiderato. Avventurieri provenienti da tutto il mondo si scontrano alla ricerca di questa gemma mistica. Basato sul gioco Dreamcast, POWERSTONE cerca di intrattenerci con la storia dietro la premessa del gioco. La trama inizia con il nostro eroe, Fokker, che si allena per diventare un combattente come il suo idolo, Vargas.