Sword of Vermilion racconta la storia del figlio di Erik, re di Excalabria, che intraprende una vendetta per sconfiggere Tsarkon e liberare il mondo di Vermilion dal male. Il re Erik V e il re Tsarkon erano grandi amici che cercavano i 16 anelli del bene e del male per portare pace ed equilibrio al regno. Tuttavia, gli anelli del male trasformarono Tsarkon e egli guidò il suo esercito da Cartahena per invadere Excalabria. Le difese furono sopraffatte e il castello del re Erik V crollò. Erik V affidò a Blade il compito di prendersi cura del figlio neonato insieme a un antico cimelio di famiglia, il Ring of Wisdom. Il re Erik ordinò a Blade di salvare se stesso e il bambino prima che morisse, mentre il castello bruciava. I restanti anelli del bene furono dispersi in tutto il regno da Tsarkon per scoraggiare chiunque dall'unire gli anelli. Tsarkon trasformò in pietra vivente la madre del principe neonato e mise tutto il potere di Cartahena nella ricerca del ragazzo. Blade si recò nel piccolo villaggio chiamato Wyclif, dove si stabilì e allevò il bambino come suo figlio. Diciotto anni dopo, il figlio di Erik inizia la sua missione dopo aver scoperto il suo vero destino sul letto di morte di Blade. La missione consiste nel viaggiare tra città e villaggi, combattere creature per guadagnare esperienza e trovare oggetti quali spade, scudi e armature, così come molti altri oggetti quali Erbe e Candele. I mostri boss assumono la forma di creature più grandi e forti, che sono parte integrante della storia. I combattimenti contro i mostri boss avvengono in una visuale laterale della battaglia in cui non è possibile utilizzare la magia.