Stranger of Paradise begins with a tutorial in which the main protagonist, Jack, learns combat by battling goblins in a field. Jack soon heads to the kingdom of Cornelia, where he meets Ash and the unfortunately named Jed. All three heroes are intent on destroying the mysterious Chaos, and all three possess a black crystal. The king of Cornelia grants the three his blessing to enter the Shrine of Chaos. There, they seemingly encounter Chaos as well as meet the fourth Warrior of Light - and their quest is only beginning.