Mystery of the Soulriders follows four girls as they combat evil forces in their town through the power of friendship; both with each other, and with their magical talking horses. The game opens with Lisa, on her first day of school, helping the horse Starshine ride again. But who is the old man Mr. Sands, and why does Starshine feel pain whenever he is near?